"I can take my Office Lens App, use the camera on the phone, take a picture of anything, and have it automatically OCR recognized and into OneNote in searchable fashion"
OneNote is/was actually a reasonable product - but does anybody use it?
I think that Microsoft's problem is that it has always been a (fragmented) product company, not able to look at things from a user point of view.
What I would like (and pay for) would be seamless integration of all my information, securely, between my devices and optionally backed up to "the cloud" (ugh). So far, (from personal experience), Apple have nice hardware with reasonable integration, Android is catching up (if you give Google access to all your data) and Microsoft is behind.
For the future, I would not give a damn if the 'phone was an Apple, a Nokia or a generic, and same for the OS on the phone and the PC. Here's a scenario; in one hit let me take a picture of someone, somewhere, add it to contacts, and the next time I want navigate to their house/office it one click. Show me all the mails and docs for the person, one click please.