This whole bongdaggle with Tyrande not recognising the Orcs could be because Rhonin had not been sent back in time yet..
Rhonin and Krasus weren't sent back until after the Third War, and thus the altered timeline hadn't occured yet.. Yeah, that's time fuckery for you.