Aquatic is the way to go. I used a Spire Crab, surge and whirlpool tore everything apart. My other two pets were my old standbys of Onyxian Whelpling and Mini-Thor, but the crab could kill each of the elemental pets alone.