Yoshi's Cookie is a weird game. Not because it takes place in a bakery of some kind and has you matching rows and columns of cookies in order to eliminate them. Mostly it's weird because a game called "Yoshi's Cookie" barely has Yoshi in it at all.
The 80's were a weird time for a lot of reasons. Take the Noid, for instance. He's a small guy... creature... thing, who wears a red bunny suit and tries to ruin Domino's pizzas (though some people might say that Domino's ruins their own pizzas because their pet pizza place is better (pizza snobs are weird)). Eventually the Noid somehow became a creature who liked Domino's pizza, or something. I don't recall it ever being fully explained, but the gist of it was that kids seemed to like the thing, and kids also like video games, so some Noid games were created, including one called 'Yo!
A long time ago (in video game years, at least) I got a call from my mom during Summer Break. One of her coworkers was apparently getting rid of some NES games that they didn't want, and she wanted to know if I had heard of a game called 'Ice Climbers'. I was a pretty big Nintendo fan... but I hadn't. Since the Internet wasn't really a thing that I had any access to, and since a lot of those old 'black label' NES games were released and out of stores before I got my first NES, it's not super-surprising that I hadn't heard of it. I didn't think much more about it for a lot of years.