Majora's as more Linear than Ocarina of Time? I think Majora's had elements that made the original Legend of Zelda so enjoyable (with less ********). It encouraged and rewarded exploration and while the game was so big, it wasn't so big you'd never find anything cool. Eventually you'd stumble onto the farm to find Epona, the game never directly tells you to check it out. The 3 day system is anything BUT linear.
Yes, more linear. When speaking of linear one assumes the main storyline. OoT had a small amount of non-linearity on the dungeon order & the grottoes were pretty well hidden. MM is just a great side quest bonanza.