I noticed that the MC has just about equal "think first" and "think last" companions. Think first: Metatron, Sarah, Aspia, Celica (except when Sam is concerned!). Think last: Ashley, Sam, Maya. You have Ashley and Sam pair up occasionally when doing adventures (for the lolz), think a pairing of Ashley/Maya or Maya/Sam is a possibility? Or possibly Maya and Aspia because they are so total opposites...
I need to go through the area where Maya is with everyone and see how many people follow through with headpats. Maya needs all the headpats she can! Sarah I can see doing it, honestly not sure on any of the others...