Hooray. Just collected a Horde Balloon on an alt! That's one horde pet down, three more to go I think.
Even though there's still no confirmation that alliance characters will be able to use horde pets and vice versa in MoP, I'm still going to go about and collect the horde specific companions. What can I say? I'm the type that just wants to be prepared for all possible scenarios. :P