I never played Zelda 2 back in the day (I actually never played the original back then either).
I was poor, and couldn't afford many video games, so I only got to play the few I'd borrow from friends and cousins.
With that said, I absolutely loved Super Mario Bros. 2, and thought it was so weird and interesting, and much easier for me to play than Super Mario Bros. 1. I loved the music, the visual direction, and picking up enemies and throwing them at other enemies to kill them. It took me a bit to rewire my brain from "jumping on enemies kills them," but it wasn't too bad. I was about 9 when SMB2 came out, but I really liked it.
Ditto for Castlevania 2. I was surprised at how different it was from Castlevania 1, but I liked the non-linear nature of it. I thought it felt more like I was going on an adventure through a dangerous, cursed land than the level based structure of Castlevania 1. I was 8 when it came out, so of course I didn't have those exact words to describe how I felt about it, but I remember really enjoying it. Castlevania 3, however, blew my fucking mind, and I loved it. It was also one of the few games I owned, and didn't have to borrow. The music in Castlevania 2 is also fantastic, and really stuck with me.
To be honest, it wasn't until I was much older, and started reading thoughts on the games on the internet that I learned that people had such a reaction to CV2 and SMB2.
Then again, I'm one of the guys that loved MGS2 right off the bat, even when the game bait and switched to Raiden. I mean, I didn't like Raiden, but I loved the game, and Kojima for pulling a fast one on me at the time. After MGS4, I have a lot more appreciation for MGS2 as well, but even so, it was a superbly designed game that expanded on the mechanics of MGS1.