I remember renting this game back in the day. I thought it was the oddest thing, having a Dominos Pizza Mascot being a video game character, but it was bright and colorful and seemed like a decent rental at the time.
All these years, after the Noid faded into obscurity, I felt like I had somehow imagined that game, that maybe it didn't exist. But I does exist, as a Screwattack video showed me. I really don't recall the game being that hard. Maybe I was just use to bad video game rentals back then. (Any NES player from that era can tell you, a lot of NES games stunk because of one-hit gameplay like this)