Bien, vayamos por partes:
1º Pues sí, tal parece. Si así lo prefieres, puedes comprobarlo tú mismo cogiendo un sprite de la 4ª generación y viendo sus paletas con el photoshop.
2º Le quedarían bien unos vaqueros, el color puede ser blanco o negro. Por cierto, aquí se preguntan dudas respecto a aspectos técnicos, no respecto a sprite, esta vez tuviste suerte.
Saludos.