He querido investigar por Internet pero no encuentro respuesta alguno :'v

Tienes que aprender ASM (especificamente 65c816 assembly). Es basicamente el lenguaje de programacion del SNES, y hacer sprites requiere un poco de experiencia con el lenguaje, ya que son relativamente complejos y dificilmente se podrian aprender a hacer en un par de dias (yo ni idea como).

La verdad no tengo conocimiento de tutoriales de ASM en español, si algun ser humano del foro que sepa ASM y sepa de alguno, se lo dejo a ellos para que posteen.

Si te refieres solo a los gráficos te recomiendo aprender a usar al menos uno de los siguientes editores de gráficos:
[Tienes que estar registrado y conectado para ver este vínculo]

Para los gráficos específicos del jugador este tool te podría servir
[Tienes que estar registrado y conectado para ver este vínculo]

Si quieres cambiar el comportamiento del jugador y no sólo su apariencia entonces sí podrías requerir algo de programación en ASM, pero también hay algunos parches que podrían darte mayor flexibilidad sin saber demasiado cómo funcionan, como el parche para reemplazar a Mario con Yoshi.