Geralmente, o grande software Windows, que requer várias bibliotecas e dependências, é muito difícil de executar no Linux (com o Wine ou algo semelhante). Eu não acho que é possível rodar starcraft2 decentemente sem instalá-lo em uma máquina virtual baseada em Virtualbox ou VMware. O modo seamless
torna a caixa virtual muito transparente.
Isenção de responsabilidade: Eu não instalei o starcraft2 em uma máquina virtual. Mas eu tentei com muitos outros softwares do Windows.