Como han dicho los compañeros Sherox y WOR, para hacer sprites de 0 necesitaras practica, para hacerlos los mas reales posibles y que queden bien.
No se si hay algun tutorial de como hacerlos desde 0.

Para insertarlos prueba con este tutorial:
http://wahackforo.com/t-FR-RUBY-Tutorial-para-Insertar-Sprites-de-Pokemon?highlight=sprites

Suerte! ;)