Une option que tu as, c'est de prendre des sprites sous GPL si tu trouves un jeu libre (et légal, hein, on trouve aussi des "jeux libres" avec des sprites clairement rippés de Super Mario) avec des sprites comparables. Par exemple, Wesnoth a énormément de sprites et de portraits de caractères fantasy.

Pour les labels qui ont cessé d'exister, en principe il existe en général toujours quelqu'un qui a les droits, souvent très difficile à identifier et contacter. Les chances de se faire taper dessus si on pique leurs sprites sont faibles, mais ce n'est quand-même pas légal.