There was a 2nd one coming out? I second this, then, because The Magic of Scheherazade 1 is one of the best ever unknown titles for NES.
I'd like to mention Taro's Quest for NES. It was a turn-based episodic RPG made by Jaleco akin to Phantasy Star 3. There's a dump of a prototype floating around, and it's got some of the best production values for an NES RPG.
http://www.youtube.com/watch?v=fPuh9I9oDsI