I think the Tiny Twister is just one very cool looking pet! He can be found in Arathi Highlands.
The Tiny Harvester is the coolest looking scarecrow I have ever seen. You can find these guys in Westfall.
The Tiny Bog Beast looks like the cousin of Swamp Thing. You can find this guy in the Wetlands.
It’s a flying book! The Lofty Libram can be found in Hillsbrad Foothills.