I've had a small (nerdy) dream of converting current generation Pokemon sprites into older palette and size constrained sprites using techniques similar to this

I've had a small (nerdy) dream of converting current generation Pokemon sprites into older palette and size constrained sprites using techniques similar to this. Anyone have any suggestions on how I might start?