Oi, welcome to NB. A bit o' advice, since you've already gotten some about the wrong section: don't double post. Mods hate that. Go back and edit your original, from now on ;]
Anyway... this is a topic I love. Truth is: I don't think Sasuke regrets having ever had the bond with Naruto. I think he just regrets having not successfully severed it everytime he says he has. It's still there and he knows it; it's an emotional hinderance, in a way.