I think I might know the game ur talking about... it had this knight and I remember this big dragon on one of the levels, or was it a boss? Man, I gotta dig through my old game collection.
Wait, wait, wait... Didn't *Megaman NT Warrior* have a Robo-Dog called Rush? It's not exactly 90s though...