Assumindo por "Metal Slug" você está se referindo a um ou mais dos side-scrollers, eles devem funcionar bem com o Wine ... pelo menos se for a versão 1.0. Veja esta página do Wine AppDB . Aqui estão os detalhes . O teste é bem antigo, mas como funcionou muito bem, o mesmo software provavelmente funcionará bem no Wine no Ubuntu agora. Teste e veja!
Eu não encontrei informações no AppDB para KOF 2002 ou King of Fighters 2002. Mas você pode querer pesquisar por si mesmo, caso eu esteja perdendo alguma coisa. Especificamente, se você conhece outro nome para o software. De qualquer forma, você pode tentar e ver.
Supondo que você tenha as versões Windows desses jogos, apenas instale o Wine (veja também esta documentação ), depois execute os instaladores como faria no Windows. Se você não puder executá-los clicando duas vezes sobre eles, clique com o botão direito do mouse sobre eles e clique em Wine Windows Program Loader. (Se você não vê isso, então você pode precisar clicar em Open With e fine Wine ou Wine Windows Program Loader.)