Judge Dredd - bought and sold twice. Didn't especially want to sell either, but ended up part of trade deals for something better.
Stern Star Trek - bought and sold twice (one premium, one pro). I have a lot of love for the game, but the generic code and easy access to others to play led it to being left go twice. Wouldn't be surprised to have another someday, preferably the LE I've always wanted deep down.
Stern Star Wars - bought (the same one) twice. Sold way too hastily, and regretted it instantly. Thankfully was able to buy the same one back when the buyer was done with it a few months later. (Hopefully) will not make that mistake again.
Spider-Man - bought twice. First was a heavily routed original. Loved the game so much I wanted a perfect one, and that was right when the vault came out. Still not sure if the vault is an upgrade...there are things I like better about each of them.
Deadpool (doesn't really count yet, but it will... )- sold my pro, intending to upgrade quickly to the premium. Unfortunately that isn't happening as quickly as I wanted it to, but it will happen. Still targeting a premium, but if I ended up with another pro I will not be heartbroken. Either way, getting this one back in the collection is top of my wishlist.
There are a few others that I definitely wouldn't mind finding their way back home either...Walking Dead, Avengers, Iron Man, Black Knight, No Fear, probably others too. Most that I have sold were out of necessity to afford something new, rather than not liking them anymore. Just so many great games out there, and not enough money and space for all of them!