I'd like to play as Mag'har, but don't have any horde chars. So yeah, gotta waste time leveling and grinding with a char that I don't care about to be able to play the one I want.... Fun...
I'll pass for now and hope they'll get rid on this restriction in a future patch or maybe next expansion.