Yes, Dean would choose Katherine! And Katherine would choose Dean. They would screw, and then go kill things together.

Ha, there's this quote from the SPN creator about Dean that everyone likes to throw around: "He'd be attracted to someone who walked in the door, slaughtered everybody and walked out." That's SO Katherine.