It'll be fun especially since she's a Heroic(?) Spirit and the tales based on her are pretty colorful. Also really funny she's in the Assassin class when she's kind of not assassin-like at all especially in regards to her past life lol so he can be amused by that.

I think she'll like him based on him being 'not human' as indicated in the TDM, but also having strong convictions and being hero-like despite everything he's done? Swell.