I rather enjoy the idea of spying too, subterfuge and sabotage galore! It's just a bit unwieldy given the huge focus on race in Warcraft. Entire races have a single ruler, and few split from the main faction comparatively.