So I can confirm when I restored my new phone from backup. All my Damus bookmarks and local data is restored too.

I did however need to sign out and re-sign back in.

Just an FYI for the anyone wondering if all is lost.