SMW TRUE 8-bit tileset & NSMB style SMB tileset

[Lexou Duck]

for the little bonus as you call it, you should make mario's sleeve red, and the overalls black rather

as for the nes limitations
a single level (scrollable screen) contains 4 palettes for the tiles (tiles cannot be animated) and 4 palettes for sprites (can be animated)

as such all the blocks that move must draw their palettes from the sprite allocates
and no matter what level we're talking about, mario's palette must be among the 4 sprite palettes