Surprisingly, it was Rhydon, despite everyone's beliefs that it was Pikachu or Bulbasaur. This explains why his family gets many strange moves and appears on several Gym statues from earlier Generations; Game Freak have always had a soft spot for it.