"Where's Wally" on the Mega Drive (As in PAL)... whether there was a "Where's Waldo" on the Genesis I don't know. But, imagine a 16-bit attempt to recreate a Where's Waldo picture, with a fuzzy voice telling you what you have to find. When it tells you to "Fnnd the frrzy pwnpjr!", good luck, as I never worked out what the hell it was. I think there were only four "levels", and it took about ten minutes to complete.
If more people knew about this game, it would feature on more "worst game" lists than most. Games like Shaq-Fu aren't great to play, but the animation and production values mean it can never be "worst ever". Another game that comes to mind as just being poor in every respect was Armourines on the N64. Me and a friend were playing it, thinking it was a sick joke. Just endless corridors with one type of enemy, badly rendered. Never got past the first level, and there aren't many games I can say that about.