I just purchased a new iPad and set it up restoring a backup from iCloud. The new iPad shows about 15 or so really old random iCloud tabs under the main safari window. I can close each of them manually, but the same ones return anytime I use safari on my iPhone and remove the tab I was browsing there. I do not have any tabs open on either device, but when I do the new tabs show on each device like one would expect. I do not know how to permanently get rid of the old iCloud tabs And keep them from coming back.
I have tried unchecking safari on both my iPhone and iPad under iCloud, but it did not help.