few pets i found easy to find and easier to level.. ( you said you have soem sub 20 pets already .. so keeping that in mind ) Crimson geode - Deepholm (lvl 23 ish ) takes damage first 2 rounds .. 3rd round pretty much one shots everything .( i will let u figure out how ;) ) Emrand proto whelp - ( sc...

Dunno why ppl have tough times with the air spirit .. I found that the easiest. Just take a few dragons and they drop like flees... i took spawn of onyxia , scourged whelping ( reduces healing .. and can take some real hit :D) and a fel flame ( can never go wrong with dual conflagate hits ) took him...