Hay varias maneras, por ejemplo utilizas photoshop lo escalas en Imagen > Tamaño de Imagen y te aparecera esta opción:
Bueno les das el tamaño con los pixeles 96x96 (Pues si es por ejemplo 150x200, es preferible dejarlo 72x96), y mas abajito les das esta opción
Y bueno...
PERO QUE WEA MAS FEA! Pues lo que hacemos es arreglar y eso depende de tus super habilidades de spriter.
No se alguna wea asi te debe quedar, tambien hay otras maneras como cortar todas las partes y pegarlos reduciendo un poco el espacio pero es tu decisión.
Espero que esto te haya ayudado y si no, pues da lo mismo alguien captara el mensaje.
Un Saludos~