According to Chris Metzen, the Pandaren were originally going to be the Alliance race in the Burning Crusade, but was scrapped because of the reason you stated; they did not fit the theme… so they instead retconned the draenei.
4 Likes