You may want to try connecting it through the VCR. I am not sure if the Nintendo sends color burst or not.
Also, with Sega Genesis, you may want to go to the GamesX.com site and try connecting it through RGB, possibly with a scan converter if the projector does not accept 15Khz.