How necessary are character sheets? Are they the kind of thing that will make-or-break a submission? Is a game with a bad character sheet better than a game with no character sheet?

To some extent it depends on the game and the information you want the players to track, but 90% of one-page RPGs don't have, or need, character sheets. Often just expecting players to keep track on paper is enough.