Thing is, movesets aside, any Pokemon has an equal chance of beating another. It's all in how you use it. Tyrogues have a terrible moveset- most arenas don't have rocks available for Rock Slide, and a good defense ruins the best fighting attacks.But Hitmonchans are one of my favorites- I used to have one in ASB waaay back- so I'll deal with it.

Even evolution doesn't really change too much. A Dragonite versus a Geodude seems like overkill, but it's still possible to win in such a situation. All in how you use it.

As for type advantages, you can counter that by having you and your opponent PM your choices to the ref beforehand. That way, it's a bit more equal.