Wishes were much more common in AD&D1e.
For one, they were assumed. A large number of magic items were created by using them.
For two - there were present in modules - generally something you just don't come across these days.
For three, they popped up on the old random item rolls more often than was ever wise. Which was, of course, the problem with random treasure drops.
Four - as was commented on above, the Deck of Many Things was still in the midst of wrecking all of our campaigns with reasonable frequency - and so d4 wishes is just a matter of time.
Back then - (1e for me was 1979 to 1982), it was high school. We gamed and gamed and gamed. Sessions would sometimes go 24 hours. We had no responsibility and we played so much that campaigns would be born, live and die off and another would start again every 3-5 months. With 2 DMs, that meant there was always a campaign wrecking event just around the corner it seemed.
Every other campaign probably had some wishes show up. We were kids and we thought it was fun.
Then, somehow, the seriousness and simulationist impulse took over and wishes were unrealistic, random and destructive RPG chaos that had to be placed back in the toy box. I banned wishes, banned raised dead/resurrection/reincarnation for that matter, and went on a 24 year spree of being a rat-bastard, hard-ass GM.
Lately though...I don't know if its nostalgia or what's going on. But for all the silly stuff and campaign wrecking events those d4 wishes from the Deck threw at you - you have to admit it was fun.
Anyways, after refusing to allow a Deck of Many Things for fine, upstanding, oh-so-mature, campaign-preserving-reasons for the past 24 years, I intend to place the Deck in one of the final modules in my AoW campaign.
Green Ronin put one out you see, and for ten bucks, I just to had to have one...
So the PCs will find it and then we shall see what fate shall bring...