They were. Not long enough for young Tauren to apprentice under darkspear mages, certainly not long enough for enough of them to learn to justify a playable class. It wasn't until Cata I think that enough Orcs learned magic from the undead and blood elves, and orcs are more open to new ideas compared to the tauren, and have prior experience with magic in the form of their warlocks.