Not quite. It's less the number of colors and more the colors chosen, and more what you do with them. Making something look SNES is something I've not gotten down, it's a very subtle art.
I've noticed games like SF, mario, sonic, megaman, etc share a similiar style in them. I want to make sprites that look like them. How do I get a NES style look?