How do I get Safari Mac's bookmarks to overwrite Safari iOS bookmarks?
There's an option in the 'Info'-Tab. At the bottom, you'll find an 'Advanced'-section: 'Replace information on this iPad'. Check 'Bookmarks' there. Instead of merged, the data on the iOS device will be replaced.

In MobileMe this was synchronized across all devices, so I hope with iCloud this will be also.