I am having the same problem with Bookmarks.I am rather annoyed by this.
I spent 30 minutes last night re-organizing all my bookmarks only to find Safari on my Mac didn't update.
Also co-worker was playing with my phone when she realized I misspelled her name. She corrected it, but if I didn't remember to fix it on my Mac, then it would have gotten lost.