I really do think pen and paper will slowly regain prominence; I personally find that it can be much more liberating than digital media.
It's great to be able to use the page as a canvas, writing wherever you want, without having to meet the constraints of a text editor or the likes. Doodles help to visualize and understand problems, too.
Tangent for macOS is my current go-to for note-taking, and it works quite well: it's mostly just a Markdown editor, a tree structure of folders (which is really just a normal folder), and the ability to cross-reference and embed images.
I suppose the primary problem of note-taking apps is that they sort of have to be opinionated in some way to be useful (that's been my experience, anyway.) Markdown files are also guilty of this: they constrain you to a certain layout, which can either be a negative or a positive. Anything too complicated can be off-putting, whilst anything too simplistic can also be limiting.
It's a surprisingly complex field, and it could explain why there's so many different apps for it.
The 'net is a big place with a lot of things going on. Drop the hostile actors and it is still a big place with a lot of things going on. The only problem you might encounter is once created by authorities which insist on you interacting with them through those hostile entities. I have thus far managed to use their applications - Swedish BankID and Dutch DigiD being the main ones - without needing to resort to any hostile entities - no Google accounts or Google services on my devices yet everything still works once I get rid of the nag screens telling me things won't work without the aforementioned.
In short, drop hostile entities and keep 'your kit'.