What is complicated about organizing written notes?

No search, no making space in an existing page, no moving text around, cumbersome to take it with you everywhere, unlike a phone.

You don't really need most of this, or it can be solved simply by thinking and remembering.

By that logic you don't really need paper notes either.

Not complicated, but many people have never learned how to do it or developed a system.