What We've Been Training For

Having the trainer title, some people asked me how to do this quest (and the pet pvp battle achievements) faster than in one week, because they seem to have trouble doing it since lots of players are using "hard" setup to beat. Of course you have lots of possibilities in pvp pet battling, but my advices are based on setup you can mount with easily findable/buyable pet (upgraded to rare).

First, the most annoying setup to beat is one you will eventually meet if you do pvp pet battles, meaning :
> Un'born Val'kir (haunt / curse of doom)
> Magical Crawdad (wish / shell shield)
> Death adder Hatchling (poison fang / puncture wound / blinding poison)

This setup is hard because people generally open with haunt and then swap to adder to blind you. if any problem happens they will just swap to magical crawdad and heal the adder. then they just repeat the cycle untill your first pet die and then it's a lose for you.

If this setup is making you nuts here is a good one to counter it:
> Chi-chi (alpha strike / tranquility / etheral)
> Arctic hare, or any rabbit with (flurry / dodge / burrow)
> lil 'bling (inflation / extra plating / make it rain)

Since the basic strategy here is to put curse and haunt first with the valkyr, open with your hare. Those are always faster than valkyr, dodge first, flurry and then burrow, the purpose here is to delay the haunt and dps the valkyr as much as you can.
Once your hare is haunted, the other will probably swap to his adder. then take lil'bling, extra plate yourself and inflation him. If the opponent doesnt swap to magical, good, you'll kill the adder with make it rain because of the last inflation debuff applied on him (you'll miss the 2 first though).
If the guy swap to magical crawdad because he wants to heal his adder or whatever, swap to Chi-chi, and full alpha strike on him, in any way, he wont be able to full heal his pet and wont nuke Chi-chi.
At this point, the valkyr will be ressurected and your hare will be low on hp. Keep Chi-chi in any way because he'll be able to dps / avoid both abilities of magical crawdad and adder.
If the opponent swap back to his valkyr, put a tranquility up and swap to your hare using dodge and burrow to begin another cycle.
the key of this fight is to take advantage of dps against valkyr, avoid the blinding poison of adder and burst the magical crawdad in order to nullify his heal. Of course in case of bad RNG you can still lose, but this setup is so far the best i've found against it.

The second setup that lots of peoples love to use is the x3 fossilized hatchling combo (bone bite / ancient blessing / BONESTORM), or x2 fossilized + creepy crate (creepy chomp / curse of doom / BONESTORM).
this setup is extremely annoying, because based on bonestorm dps'ing your back pets and taking advantage of the last-pet-standing hp (usually having twice hp than you). Undead racial and ancient blessing of fossilized hatchling giving more opportunities to make a bonestorm and win the battle.

A good setup against it is :
> Emerald turtle (healing wave / powerball)
> x2 Huge toad (tongue lash / healing wave / swarm of flies)

those pets have around 1800 hp and are aquatic, meaning the bonestormer will need do to at last 10 bonestorms to win, which is impossible. With your turtle and toad having selfheals and critters ability, you should be able to easily win the battle.

Now if you want my opinion, I dont think there is one setup above all, and I dont like pet battles based on swaps and lame abilities. I like to use each pet untill they die and get the most of them, and it has always worked so far (which is logical because swapping is a lost of turn and is sometime critical in a pet battle).

you can just go for :
x3 Elfin rabbit (flurry, dodge, burrow)
those are immune to stuns and sleeps, faster than mosts of pet, can dodges critical abilities and flurry is nice against decoys and 1-time dodges. you can easily win against the x3 fossilized but not the valkyr based setup (since adder will eat your rabbits and magical crawdad will nullify their dps).
only setups containing beasts and humanoids (pets/abilities) will be able to easily win against this setup.

Another good setup would be :
x3 lil 'bling (inflation, extra-plating, make it rain)
lil'blings are fasts, extra-plate can allow you to inflation and then make it rain for nice dps. just make sure not to do inflation before extra plating, engage with make it rain, extra-plate yourself, and roll will inflation, you'll be able to win against most of "common" setups. you can even easily beat the valkyr and bonestorm based setups, only elementals pets/abilities will be the end of you.

Now the last setup i'd advise you to roll with if you want to have fun is the onyxia-bwl-pets :
> Death talon whelpguard (shadowflame, whirlwind, clobber)
> untamed hatchling (tail sweep, roar, instability)
> chrominius (arcane explosion, howl, surge of power)

take your death talon, clobber, whirlwind if you want, and just spam shadowflame till your dead. then you take your untamed hatchling and roar and instability the opponent. if you have luck , since instability is 50% hit, you'll blow him, and force the last pet-standing between chrominius and his pet. 90% of the pets wont be able to two shot chrominius, so just make sure to apply howl and finish him without beeing avoided on surge of power.

Lastly, get a pet battle addon, make different setups, and change them between each queueing.

Good luck !

Ok if you're like me and coming to this page to figure out if you have to do this quest in order to be allowed pet tamers the answer is no.
When pet battles first came out I started along the quests then decided I wasn't interested, now I'm trying to get back into it but can't interact properly with most Pet Trainers.
If you're like me to fix this issue it is not the quest from Varzok (or the Alliance counterpart) you need to open these up, you need to open your achievements in the pet battle section and find the last tamer you beat, they will have the quest for you so you can continue on with the pet tamers.

This quest resets on Tuesdays in EU realms.