A ver, la copia de seguridad se realiza en Samsung cloud, y se restaura desde ahí.
Te lo digo porque he restaurado recientemente mi tablet y todas mis notas se han restaurado, es más, yo uso las 2 aplicaciones, Samsung Notes y snote y tengo la sincronización con las 2 aplicaciones.
Has mirado en los ajustes de cuentas que tengas activada la sincronización???