Allgemein im Terminal mal "winecfg" eingeben und dort die Windows-Version (wenns alte Spiele sind die es unterstützen, am besten "Windows 98" auswählen (AFAIK unterstützt Warcraft 3 noch Win98). Da herrscht die meiste Kompatibilität) auswählen. Außerdem kannst du im Registrierreiter "Audio" eine Audioquelle angeben. Die Konfiguration die meistens funktioniert, wäre ein Haken vor "ALSA" und unten auf "Treiber-Emulation" zu setzen...

Bei mir persönlich funktioniert Warcraft 3 "fast" einwandfrei: Es werden keine Videos abgespielt. Was aber bei Online-Modi sowieso nicht wichtig ist, da läuft das Spiel (zumindest bei mir) reibungslos...