Barney, as a character, could not have changed that much as to go on a date with Patrice, which is the opposite of his type of women. But of course, now that Robin is after him, this was bound to happen. It will be interesting to see how things follow, and how Barney will get out of this Patrice situation, as we already know that Barney and Robin will attempt to get married.