Alliance boxers are on Al'akir indeed. I don't think there are horde boxers here though. I know there are a couple of horde boxers on a realm in the Misery Battlegroup, no idea what realm though.

Your best bet is to reroll alliance on al'akir :P