I'm a FTE by day, hobbyist gamedev by night and some of the best advice I got when learning how to do basic pixel art was to start with a small palette and work your way up.

Working at 16x16 _only_ has greatly increased by skill since I have to be creative and work around the size limitations. Additionally, a small color palette does the same, but I'm not there yet..