Was DoTT enough non-linear for you? I think that it’s one of those games in which you can proceed on several sub-tasks in parallel.
If you haven’t done it already, have a look at the following post, it contains a link to an article that analyzes the complexity and non-linearity of DoTT puzzles: