Então amigo!
Eu já consegui instalar ele pelo playonlinux a algum tempo, ainda na Burning Crusade.
O WLK tava jogando no Windows, então a unica coisa que tive que fazer foi instalar o wine e executar minha instalação no HD NTFS onde o windows está instalado, isso funciona bem! agora uma instalação do zero no ubuntu ainda não tentei diretamente com o wine...
uma solução é instalar em qualquer windows, e apenas copiar os arquivos da pasta onde vc instalou pro seu computador e excutar com o Wine (mas é uma grande mutreta)...
se conseguir instalar do zero avise xD