I really hated Gastrodon, ugly bastard. But my pearl was at gym 8 at the gym leader, with a lvl 2 pidgey. (Transfered all my pokémon over) So I tryed a team of floatzels and puruglys and I failed. (they were all lvl 43). Then I tryed to catch a Gastrodon, which succeeded. And he singly handed owned that Gym on lvl 42. Incredible.