I don't know if it's a recent bug but I noticed this in Beta 4. If I try to delete a bookmark, it reappears after few seconds later. I tried to delete the same bookmark from iPhone iOS 16 Beta 4 too and I observe the same behavior.
My safari is totally all over the place. Reading list and bookmarks will not sync properly between iPhone, iPad and Mac. Tab groups and history seem to be working fine!