Valeera would never join any of the factions she never really ever showed any type love for the horde or alliance, she only has allegiance to people she trust, why would she ever care about Baine being a puppet, she wouldn't give a shit unless someone tried to harm Anduin and even that wouldn't make her join any faction.
After what Blizzard did to Rexxar, why would any of this be a problem? Let me remind you: Rexxar's first and most important allegiance is Nature/Wildlife...yet he still joined the Horde full-force AFTER they turned Darkshore into an undead blight-nest. His only justification was that somehow Jaina deserved to die because she killed too many people - as if he ever cared about people - a reason he then never mentions again while helping to steal human corpses and force them into undead slavery at the forefront of another genocidal attack on Brennadam....only to then stand right besides jaina and smile in the Saurfang-meets-Anduin-in-some-random-tower-cinematic.
I think at this point Blizzard will put any character in any tabard if they feel it looks sexy enough.