I second you, the second one is the enigma, i agree. The character that stands out of the crowd.
Coming to your question - who will be the one for him?
A simple sweet, innocent girl would be his mirror image, so no.
A bubbly fire cracker, is what everyone is expecting, so again no.
Rock chic girl, well, this option maybe.
Gay, possible option, but can they get an equally hot guy. Don't think so.
Since he places such high value on truthfulness, a street smart thief would make a interesting partner, maybe not ideal.