Não posso sugerir nenhum software para fazer isso da caixa, mas você pode obter resultados adequados manualmente no Photoshop ou no GIMP:
- Gire / recorte sua imagem para que ela tenha a mesma proporção do videogame original.
- (Opcional) Faça um borrão / nitidez, dependendo da qualidade da imagem.
- Atualize sua imagem para um múltiplo da resolução original de videogame.
- Execute o filtro Mosaico na imagem usando o Tamanho da célula igual ao valor múltiplo.
- Reduza a escala da sua imagem para 1 / vários, deixando a mesma resolução do jogo original.
- Usando o Save for Web & Dispositivos, salve-o como um formato baseado em palete (PNG ou GIF) com um pequeno número de cores para corresponder ao original. Neste estágio, você também poderá ajustar a cor de cada slot de paleta para ajustar as cores mais de perto ao original.
Afterthought: Se os seus originais forem todos consistentes (tamanho, ângulo, relação de aspecto, etc.), você provavelmente pode automatizar a maioria das etapas usando um script chamado no ImageMagick.