I have the same problem. I got my new iPhone 5 and wiped the 4 and set up as new for my wife.
Unfortunately my iCloud tabs from the old iPhone are still there. As far as I can see there is no way to reset the tabs in the cloud just like there was no way to reset the photos in the cloud when it first launched.
Apple did you not learn from that experience?