Wine has almost always worked, back when I played.

There was a native Linux client available when the game was still in alpha. Circa 2002/2003

Blizzard leans heavily on making sure their software is portable!

I recall seeing that it ran better on wine than on windows on the same hardware.

Never tested myself as I'm more a runescape/ragnarok online sorta guy myself...