Reznor was another one that was requested quite a bit, and he's mostly known for being a boss in Super Mario World. Imagine this guy on a platform, attached to some monstrosity of a wooden ferris wheel, and 3 more of the exact type all spitting fire balls at you. Hopefully that strikes up the memory.
I never really realized just how many dinosaurs there were in Mario. I mean it's rather obvious in retrospect, pretty sure I even remember a "Dinosaur Land" or something being thrown around as a stage or world. Maybe it wasn't a meteor that wiped out all the dinosaurs. Maybe it was Mario. That crazy jerk ran around cracking necks under his boot like it was his calling in life and he was sworn to adhere to it.
"But what about Yoshi? They were best buds..."
Were they best buds when he kicked Yoshi away into oblivion to make that extra long jump? I'm pretty sure putting Yoshi to work as a steed immediately after he hatched violates some sort of child labor law. I'm doing Mario enemies here... but I think Mario is the biggest enemy of all...