Só para deixar a resposta aqui para aqueles que ainda estão perseguindo isso. Eu acho que aprendi a lição de entender mal o suporte de 256 cores de certa forma.
Então eu encontrei minha resposta aqui . Resumindo, temas como o Gotham oferecem suporte a 256, e eu tinha em mente que eles iriam nos dois sentidos em termos de aparências (terminal e gui). Este não é o caso, claro, um teria que usar o gVim (você pode obtê-lo com apt-get install vim-gtk
) para usar temas como o Gotham.
Outra resposta de visit_muc no reddit:
Você também precisa entender que o terminal nunca vai parecer 100% como gvim. A maioria dos temas do vim consiste em dois esquemas de cores. Um para o vim (256 cores) e uma para gvim (códigos HTML Truecolor de 24 bits).