Well, Sadly (in my opinion), there is no such thing as a perfect palette. A palette has to be different for each sprite, since each sprite has its own character. Colors fit the mood, scene and feel of a piece of work.
If I were you, I would just play around with the colors, you'll get them right eventually.