Status Update (1)
Almost done. All pets 25, now just need to acquire a Rocket Chicken and I'm done until WoD.
Additional Comments by Date (2)
After one trip around all of Hillsbrad while battling every pet, I saw 8 Snowshoe Hares, all secondary pets.
3x with Lofty Libram
2x with Rabbit
1x with Toad
2x with Spider
Stopped when I found a rare with a Spider on the west side of the zone.
I don't remember how many chests I went through, 40+. I started with around 25000 coins when I went in and by the time I got him I had 3000 to spare.