Strange, WOW should have been able to run. Maybe needed a command line switch to enable OpenGL for optimal performance. But back then Blizzard games had a great track record of Wine compatibility. I never had any problems with their games.
There was one instance of Linux WOW players being banned for cheating. But that was rectified in a matter of days.