You can check out my gaming podcast VGBS, all of my books and other nonsense at:
You can get my NES Oddities & the Homebrew Revolution as well as the NES Compendium books at:
Games I am looking for...PM me if you got 'em
2D Zelda-Style Games - Crusader of Centy (Genesis), Anything else?
NES Homebrew - Lady Frogger, 8-Bit Xmas 08-09, Bust a Nut LE, Slappin Bitches LE, Blade Buster (with save)
Can you replace just the face? Have like a monster that attaches to a bosses face, you can do fire, water, earth, etc. That could go along with your heroes backstory
That's tricky. Are you going to stick with the same CHR constraints after the NESDEV competiton? One thing that comes to mind would be to have an "enemy rush" segment, which could be structured almost like a puzzle (repeating patterns like the MM games). I'd have to see more of the general feel of the game to be able to better feel if that would work, but it is an idea.
What types of puzzles did you have in mind?