Lythe likes a man who'll do what needs to be done and damn all else. Likes in a non-torment-the-poor-chaste-Templar way, of course. (Maybe if he were shorter, but even then, "torment" is not her style, haha!) She's no worshiper of the Maker, of course, but certainly wouldn't hold it against him, and in fact would respect his dedication -- she holds much the same towards her duty to the Legion, after all.
I can see Lythe liking Alderic very much and appreciating him as a comrade-in-arms... but between their stubborn natures and unwavering dedication to their causes, I can also see dreadful sparks flying should they find something to conflict on!