Putz...
Amigo, o comando correto seria esse:
sudo apt-get install subversion scons g++ wx2.8-headers libwxbase2.8-0 libwxbase2.8-dbg libwxbase2.8-dev libwxgtk2.8-0 libwxgtk2.8-dbg libwxgtk2.8-dev libgtk2.0-dev libsdl1.2-dev
nvidia-cg-toolkit libxrandr2-dbg libxrandr-dev libxext6-dbg libxext-dev libglew1.5-dev libcairo2-dbg libcairo2-dev libao2 libao-dev libbluetooth-dev libreadline5-dev
"sudo com letra minúscula" se não não vai

(para que estiver com o mesmo problema e quiser tentar ver se falta mais algo
http://www.ubuntugames.org/br/emulator/dolphin-emulator)
E sim... instalei todas as dependências...
A dependência que falta é essa em negrito "
error while loading shared libraries: libCg.so: cannot open shared object file: No such file or directory"
que é na verdade essa ->
nvidia-cg-toolkit