This is a much harder challenge than I thought it would be.
I had no idea where I was up to when I decided to do this so I headed to Orgrimmar and picked up the first section. I decided to do them in order as it would just be easier to remember where I was at. I found out I was up to Northrend. I had done more than I realised, which led me to notice that I only need about 10 more battles to get my Safari Hat. This was all very positive.
Until I stated reading about the strats needed for most of these fights. Aside from the Anubisath Idol, I didn’t have a lot of options. This made it exceedingly difficult on almost all the trainers. However with a little tweaking and some very wonderful help from RNGJeebus I managed to get Northrend under my belt.
I really wish I had kept a record of all the pets I had used against which tamers. I would have loved to have updated the wowhead posts for all the other people like me that don’t have a huge selection of the right pets. If anyone knows of an in game way I can find out what I used please let me know!
On this last fight I used Fel Flame, Shrine Fly and Dancing Water Skimmer. I had to go and level my Fel Flame to 25 (from 23) and my Shrine Fly with some coins but honestly it was well worth it to defeat this one after many attempts.
So much joy when getting that achievement!