he probably doesn't even need to kiss them to find out how compatible he is with them
firstly he can ask: Have you seen the culturally significant show stargazing?
if they say no: he eliminates them from the show.
if they say yes: they stay.
then he asks the next question: What did you think of it?
if they are negative in anyway: begone, foolish creature.
if they are positive: they can stay.
then he can keep asking stargazing questions. eliminating those who give foolish answers, until he is left with his one true love.