I personally wouldn’t switch apps over this. This was an unusual circumstance that required a one-time kick start (the phone reboot), but it is working now. I would only worry if you start to see day-to-day sync issues after this. I wouldn’t change my advice if you had an order of magnitude more notes.
I think you should also expect Apple’s sync for its native apps in edge cases to improve over time, too.