There was a game for the famicom that i think could be redone in zc very well: Seiken Psycho Calibur
This game is so much like zelda.
Been a while since i played through it, but i seem to recall the final level is partially randomized?
The other game i think zc could pull off a decent version of is golden axe warrior.
I do not pretend to know how to use zquest, so i personally will not be trying to do these, but i would just love to see either of these games in zc.
At the very least, someone should rip the tilesets from these games to zc format.