Oh god. Brash, reckless hothead meet brash, reckless hothead. If Jaden and Dee ever meet in the middle of some crazy adventure (maybe whenever she decides to find the remains of Arlathan...I don't know, it could be any time), they'll either get along, or the backlash of tempers can level a countryside or two. Her Chantry connections probably would not help at all especially in regards to his friend the Apostate.
But if he's on the run and is now set loose upon the world at large, there's probably very few who is as well traveled as Dee who can at least point him in the right direction (if he doesn't make her mad XD). I'm actually not quite sure how she would react to elves... but she is a historian, and the elves have a very rich history that is largely passed down orally.... she could only learn it by talking to other elves. In my mind, she's come across dwarves, qunari, other elves, and even the Chasinds in her travels. I'd like to say that she probably holds the same biases the Chantry does in regards to "lesser races" ... but fact of the matter is she's been going on expeditions for 9 years and probably ran into her share of strange cultures already... I think by now she's starting to question whether those who don't serve Andraste need to be "saved" ... especially when they seem capable of taking care of themselves. ;)