ToT was very linear, and very story-based. It was about a mad, power hungry king who was raised from the dead by Zandalari trolls. And to even get to him to vaniquish his evil, you had to beat his troll protectors/benefactors (wing 1), dig deep into the bowels of the Isle after Lei Shen stomped the main bridge (cutscene not shown in LFR to its detriment), fight crazy beasts in the underworld until you literally climbed out of the sewers, defeated a bird whose feathers allowed you to fly back into the main palace (wing 2), only to discover this mad king had been experimenting with powers beyond any mortal's control (wing 3), before finally meeting and defeating his vanguard and then him (wing 4). And if you did heroic, then you got to meet his enslaved Titan, sitting under the experimental wing (under Primordius), and beat him up.
And people *hated* the linearity of that instance, for some reason. I loved it. I thought it was the best done raid in WoW since Ulduar, maybe ever.
It wasn't hard, but it was a decent challenge early on. Overall it was a very nice raid, but awkward with 25man taking over the 40 man format. The lore behind it was also nice, though most certainly people primarily went there for the loot. Don't kid yourself.
OT: A mostly linear raid with some choices in bosses where we scale up a tower, I'd probably say yes to that. Not sure if they could pull it off and make it fresh.