I hate that this quest exists.
I don't want to play Pokemon, I wish to play World of Warcraft.
I have almost no knowledge of how pet battles work.
(I will state that I dabbled with pet battles a year or so ago. I decided It was not how I wanted to spend my time in game.)
I attempted to complete the quest with my highest level pets (11, 13, 14), I was trounced by a level 25 Badass Bug.
So I put off doing this quest for 3 days hoping it would cycle out to a different quest. But, it would not go away.
Today I gave in. I guess it has to be completed to continue with the pet/mount quest series.
So I came back here to read all the advice of the posts before me.
Great tips! Completed quest!
Thank you Pokemon masters of WoW.