Thanks to Lith grabbing the remaining pets I needed Horde-side, I am now the proud owner of a skunk.
I also found out something interesting if you're the owner of the original Collector's Edition. Since pets don't bind upon learning them, you can actually grab all three for each character provided you're willing to sacrifice a character slot. You have to delete a character, pick up the voucher, pick a pet, mail it to the character in need, and rinse/repeat.
I'm not sure whether this is a bug or semi-intentional, but since they have achievements for each, I don't think it's necessarily an exploit.