baixe a versão de 4 megas, pois com essa vc teoricamente não vai precisar baixar mais nada (na lista de download do site oficial é a terceira de cima para baixo, apos baixar vc vai ter esse arquivo: zbattle.net-1.09sr1-static.tar.gz), depois disso basta vc descompactar o programa a onde vc achar melhor,
vai ter um arquivo escrito zbat, basta vc clicar duas vezes nele (em alguns caso vc precisa dar permissão e marcar como executável, para isso basta vc clicar em propriedades em cima desse mesmo arquivo e marcar essas opções)
depois que o programa abrir vc vai ter que indicar o caminho do zsnes, ou vc indica o zsnes que já vem dentro do pacote que vc baixou que é a versão 1.36 ou então vc indica a sua versão do emulador que esta instalada em seu sistema.
obs: para fazer funcionar eu só precisei fazer isso, não sei se vc vai ter algum outro problema, ainda mais pq eu estou usando o Kubuntu e já que o zbattle usa arquivos qt eu não precisei instalar mais nada, não sei se com o ubuntu vc vai precisar instalar alguma outra coisa.