Pet Battle: [1-2] Azuremyst Isle; [3-6] Bloodmyst Isle; [3-6] Azshara; [5-7] Duskwood; [18-19] Terokkar Forest; [20-22] Howling Fjord;  Nagrand (Draenor)
Looks around and Idles about.
Pit-pattering footsteps; vocalizations (on-click)
100% Hit Chance
Scratches the enemy, dealing 394 Critter damage.
Rapidly strikes at the enemy 1-2 times, dealing 197 Critter damage per hit.
Hits an additional time if the user attacks first.
Deals 295 Beast damage and reduces the target's next attack by 50%.
Restores 551 health and increases the maximum health of your active pet by 5 per level for 9 rounds.
Reduces the enemy team's hit chance by 25% for 4 rounds.
Sings an inspiring song, which restores 295 health to all allies.
Critters are immune to stun, root, and sleep effects.
50% from Beast abilities
33% from Elemental abilities
It's a conceipt of Blizzard's to make the most innocuous animals the most deadly. The skunk doesn't quite make the cut as 'innocuous', but has a reasonable set of moves and a useful debuff.
Duskwood seems by far the best place to find these - they are really common. They are also unfortunately low level, but if you are looking for a certain breed, I could go there.
Found my rare as a secondary pet to a worg pup in Howling fjord, the island of spears near kamagua village. He is easily soloable with a lvl 25 Celestial dragon.
I caught mine in the Moongraze Woods of Azuremyst Isle.
Found quite a few in Brightwood Grove in Duskwood where the Nightbane Worgen are.
I found mine near the secret lab in Ashara.
Came up as a second pet in a battle with a black rat in Duskwood.