Do you have to make every sprite 8 bit?
You don't need to make each sprite out of groups of 8x8 or 8x16 pixel sprites like the NES originally did, but all graphics should be pixel art, ideally using the NES color palette.