missing main characters?

I can't find main characters like Devona, Cynn, etc. I've been told that Devona should be outside Serenity, as i've seen her when teamed with others. She won't give me anything to do, even though she has a ! above her, and isn't there when i'm not teamed. I've been told Cynn should be just outside Yak's but isn't there for me. When I teamed with a group for Iron Horse Mines, she was there with a ! but again, I can't get anything to do. Am i missing something?

Cynn is only available for a monk skill quest

I got Devona in a quest for two monk skills. Perhaps she's only there for monks.

I encountered Devona, Cynn and Mhenlo just outside of Grooble's Gulch, but i think they're there to support you in a quest to find Aidan, not to give you a quest themselves.

In RoF you can have Devona, Mhenlo, Cynn and Aiden as henchmen :P