Not to mention Rumple has over 300 years of darkness that trumps whatever evil Regina may have done.
Not to be nitpicky but the we don’t know what he did for those years. In between loosing Bae and Cora is a big white blank slate. We know that at some point he started making more deals instead of just outright killing. In “Lacey” Belle says that no one knows you don’t cross the Dark One, implying that Rumple’s not as evil and coldblooded as he’s like you to think. He does things in those years, to be sure, but it hasn’t been fleshed out at all.
[adrotate group="5"]
"He was a lot of things to me" "The only conclusion was love"