¡Hola!
No sé si has solucionado ya el tema, pero te explico mi caso de cómo lo he solucionado.
Primero me he asegurado de que todas las notas de audio del iPhone están respaldadas en la copia de iTunes. Yo al menos utilizo la copia de mi iPhone en iTunes y no en iCloud.
Después de asegurarme este paso, lo que he hecho ha sido borrar la app de notas de voz del iPhone. Me ha dicho que se borrará la app pero no los datos de iCloud. Como nota importante, me he asegurado de que en "Ajustes>iCloud" está activado "Notas de Voz" respaldado en iCloud. Una vez hecho este paso, he reinstalado otra vez la app y en menos de un minuto me ha salido la nota de audio que hice ayer en mi Apple Watch series 5. Eso si, al llegar al iPhone, automáticamente se ha borrado del Apple Watch, deduciendo que cuando se comparte con los demás dispositivos, desaparece del Apple Watch, sin posibilidad a recuperar en Apple Watch la grabación para escucharla, o eso es lo que creo yo.
Después he abierto iTunes y de forma automática se ha hecho la copia de seguridad, como siempre se hacer cuando lo conecto, y se han restaurado todas las notas de audio que tenía antes de borrar la app, además de grabarse la descargada del Apple Watch al iPhone en iTunes.
Como Nota a tener en cuenta, después de obtener el proceso deseado, he desactivado "notas de voz" de iCloud en los ajustes del iPhone, porque no considero necesario tener una copia de mis notas en la nube, cuando ya las tengo copiadas en el iMac. Sorpresa para mi es que al grabar de nuevo una nota en el Apple Watch, no se ha compartido como antes ha sucedido, deduciendo que existe algún problema de software o informático por parte de apple a la hora de gestionar este paso de conectividad, que "desconecta o no gestiona bien el activar o desactivar las copias en iCloud"
Como se deduce, al desinstalar y reinstalar de nuevo la app de "Notas de Voz", todo se recupera y vuelve a la normalidad. Pero ya, como punto negativo para apple, todas las notas de voz de mi iPhone se copian en la nube de iCloud, y considero que la privacidad de las Notas de Voz queda descubierta.... Ves a saber si no hay nadie escuchando las notas de voz que se guardan en iCloud.
En fin, espero te haya servido de solución.......
Yo no tuve que actualizar nada en ningún dispositivo. Ya contaba con mi iPhone XR con la versión IOs 13. Mi iMac aún tiene la versión High Sierra, así que no hay opción de que iCloud pueda sincronizar las Notas de Voz, esto solo sucede a partir de Mojave.
Saludos y espero te sirva a ti y a muchos.