Ich habe es nicht selbst getestet, aber angesichts dieser Meldung von Codeweavers und diesem Eintrag in der AppDB ist wirklich davon auszugehen, dass Starcraft 2 unter Linux laufen sollte.
Atemberaubend, wie weit das Wine-Projekt inzwischen gekommen ist - aktuelle Spiele brauchte man früher nichtmal versuchen zu starten, das ging eigentlich nie.