You regret a number of things you've done in your lifetime. It's a part of being human. Do you think Zuck regrets his IM logs:
Zuck: Yeah so if you ever need info about anyone at Harvard
Damn straight he does. He'd love to take it back. It's in the past, and I think we can all agree that it was an immature comment by an early 20 something and he has since matured.
Considering that he's built a multi-billion dollar empire off his view of un-privacy, it's not at all obvious that he regrets that comment or has matured past it. He may have grown that youthful apparent-indiscretion into his adult worldview. He may well be just waiting for us to catch up to his point of view.