I think Gastrodon is a prime example of this. While I don't think anyone has ever considered it a horrible Pokemon, it certainly doesn't look like a Pokemon that can thrive in the OU environment. But it can! With it's typing and decent bulk, it serves as a great check to Koko, Diancie, Heatran, and many other powerful Pokemon.