I would just like to bring up Golem. Here he is doing quite well in an NU battle I recently had:
http://replay.pokemonshowdown.com/nualpha-122391500
Golem, unlike rhydon, has priority, recovery, and sturdy. Those are honestly his only advantages, but they are pretty useful. He walls the same...