Hey guys, it looks like a 16-bit Kid Icarus remake has already been done. Flip Industries developed a flash game called Super Kid Icarus, think it is exactly what you guys are trying to do here and has a map editor. Check youtube for videos if you don't believe me. And it looks like Flip Industries is looking for people to get involved if anyone is interested.
Super Kid Icarus
http://home.comcast.net/~superkidicarus/
Super Kid Icarus
http://home.comcast.net/~superkidicarus/











