I just spent like... 5 minutes staring at Arya's gif... LOL!
Anyway, Terin would probably have known Lillie a little bit as a child! And we do need to work out the fact that he knew her grandfather well enough to mention that he was going to the Dalish. Just sort of the lifetime neighbor I suppose :)
He wouldn't really know my other characters but maybe Valan if they ever ran across one another in the forest, since he's Dalish but from another clan. In either case, he'll be running into a couple of them soon :D