A non-linear game can have a great story. Depth doesn't come from a story by doing things in a certain order and being restricted from the rest of the world unless you first go from point A to point B (kindof like what Axel the Beast said).
Twilight Princess was EXTREMELY linear and it had a...