He also said that Pandaria was just a little pit stop, and then the plot would be back on track afterwards.
My guess is they planned for it to be an orc, but realized that would piss everybody off, so now the hamster wheels are turning over at the lore department and they are probably trying to make up a "big epic baddie" as we speak.