Yeah, when I got Dragon Rage it'd always do about 99%, but hey, that is still pretty awesome.One of Gyarados's biggest appeal for me was Dragon Rage at level 25 - but at that point, DRage fails to OHKO anymore, so it's really not worth the effort. It also doesn't help that Magikarp / Gyarados level up at a VERY SLOW rate, so it takes forever to evolve Magikarp, and getting it up to level 20 is hell. It's very hard to find a good Water-type, though, so I guess it's worth the initial grinding. Gyarados definitely carries its own weight.
Another good point is that its the earliest Water type if you didn't choose Squritle. The next Water type you can get is Vaperon, but that means you miss out on Jolteon and Flareon (the former is great, and the latter isn't as bad as its reputation states it out to be). You get a lot of good Water Pokemon later on at Seaform, but by then you pretty much should have someone with Surf.
Another thing about Gyarados is that he is neutral to Grass moves, making him one of the better "Water type who uses Ice Beam to hit Grass foes."
AgreedI always found Geodude in Mt. Moon to be awesome ... resists the ubiquitous Normal and Poison-type moves and learns Earthquake on its own. It sucks that you need a link cable to evolve it to Golem, though. I guess its utility sort of fades late-game, so it's probably Mid-Tier.
Hypnosis has poor accuracy though.Hypno is a beast. You can capture Drowzee relatively early. It learns Hypnosis, so you can teach it Dream Eater to pretty much pawn everything. It learns Psychic at a reasonable level, too. It's good bulk and special combined with the ability to sleep Pokemon and heal itself with Dream Eater is much appreciated. This guy is definitely High / Top-tier material.