Para desinstalar las aplicaciones que están predeterminadas o instaladas por defecto desde la tienda de Windows, como el onenote que me está dando problemas, tenemos que:
- Primero de todo preguntarle a cortana donde está el Powershell. Una vez que nos lo localice, sobre el primero que muestre en la lista, hacemos botón derecho y en el menú contextual hacemos clic en "Ejecutar como administrador"

- Una vez dentro de Powershell vamos a ejecutar el siguiente comando: Get-AppxPackage -AllUsers
- Este comando muestra una lista de todas estas aplicaciones, localizamos el onenote por ejemplo, y nos quedamos con el PachageFullName:

- Una vez seleccionado, hacemos ctrl-c para copiarlo al portapapeles
- Ahora ejecutamos el comando: Remove-AppxPackage <Nombre del PackageFullName>

Y listo!!!
Puedes probar a preguntar a Cortana a que encuentre el onenote, que no lo va a encontrar.
SaluDOS