As for the pairings...not many objections.
Kiel would probably get along (:airquotes) with just about anyone if they're okay with a silent, solitary, depressing, expressionless, half-blind, permanently scarred and injured male.
EDIT:
My goodness I created a depressing character, didn't I?

I didn't need to smile anymore, anyways..