Basically the storyline should have some depth to it. In the past, like in Ocarina of Time, or the original LoZ, the plot went as far as "The princess has been kidnapped, and you have to defeat Ganon". That's all well and good for those games.
However TP, even, had a bit more developed...