imho graphics were mostly irrelevant back then, as long as it looked like something you could easily describe (e.g. "a guy wearing a hat and overalls") it was fine
that said, i'm sure there's some NES games out there that look great even for the very limited processing power of the time