You might enjoy this GDC talk by Mark Ferrari of LucasArts fame, where he goes over his pixel art technique, as well as how he did color cycling: https://www.youtube.com/watch?v=aMcJ1Jvtef0