I would have to agree on Final Fantasy: Mystic Quest, the same thing happened to me. Played it after Final Fantasy II expecting something similar... total bummer.
I disagree with the Majora's Mask comment though. Even though I admit it was not what I was expecting. It didn't make the game bad, it's actually a good game. Just different. A bit like what The Adventure of Link was after the first Zelda. Funny thing The Adventure of Link was the first Zelda game I finished.