Bueno lo mas importante es siempre buscar referencias y saber dibujar (un poquito)
Generalmente un pokemon es la mescla de un animal/accion/objeto mesclado con un elemento (los tipos), son simples pero con formas llamativas, osea no te esfuerces haciendole tantos detalles
En deviant art hay millones de fakers pero si queres tener la mejor fuente de inspiracion:
Fakemon by zerudez on DeviantArt
HavaiPokemon Blog - DeviantArt
En el Post hay algunas del primer pedido (Injuxa) y del segundo aqui te muestro (me pidio un pack completo, Es decir: Sprite, Icono y Minis y aun no se conecta asi que aun no paga xD) Sprite (solo del de 64x64, el tiene el completo con shiny):