Because a 'todo list' isn't a problem, its a piece (but only a piece) of a solution to a variety of problems, which don't all have the same solution (even for any given user that has multiple of the problems that todo lists are a component of a solution for.)
Agreed. And it's why, even though it's another play in a crowded space, a friend and I built yet-another-to-do-app. I've tried loads of them, but go back to pen and paper every time.
However, for one subset of the to-do world (regular habits), I think an app can consistently help. I've been using our beta for a couple of months and have stuck with it. (Link in profile if you're interested.)
I think us pen-and-paper types might finally be swayed when AR/VR is stronger and we can interact with our to-do items quickly in a more organic way - moving them around, easily prioritising, associating sketches, etc.