Si te fijas el sprite del pescado, el negro no está en la tableta de 16 colores, se ve transparente, y un gris muy oscuro está como outline tambien....
Solución: cambia el color del outline negro a gris oscuro o a la inversa, para que quede dentro de los 16 colores.