Not that exciting, but Icecrown has cockroaches you can battle.
Sholozar Basin has Biletoads.
Borean Tundra has Borean Marmots, Arctic Hares, and Shore Crabs. Oddly, they phase out when you get the Kvaldir mists effect.
Dragonblight has Arctic Hares.
I found my arctic fox kit in the middle of the minefield in the Storm Peaks. Made getting close enough to battle a bit of a trick.
![Laughing :lol:](./images/smilies/icon_lol.gif)
Storm Peaks also has Mountain Skunks.
Zuldrak has Snakes and Spiders. Water wavelings are at Drak Sotra, south of the Argent Stand.
Grizzly Hills also has Grizzly Squirrels and Mountain Skunks. The imperial eagle hatchlings seem to be all over.