For Leliana? She supposedly teases Alistair quite a lot, good-natured teasing. I think she'd have interesting conversations with Wynne as well, they'd probably end up BFFs. Oghren would probably be too raunchy for her, could be funny to see her reactions to him. Sten would hate her, I think. Morrigan and Leli would fight. I imagine Zevran flirts with her relentlessly, Dog sits by her as she sneaks him treats from her plate, and Shale constantly pesters her about how wide the crystals make him look.
With Shale, I'm not sure, honestly. Oghren would likely be a good mix, but since Shale can be humanized or made into a killer stone man, I'd guess he'd work with just about anyone. Alistair would enjoy his puns, though, I think. Dog might mark him.