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. I 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. 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.