I wish there were more of a recruitment dialogue for Oghren when we finish the Deep Roads. As I remember it, it comes across as him telling us he has no place in Orzammar so he might as well join us. In our position of course we can use every willing warrior, but by this point, we already have Alistair, Sten, Dog, and possible Shale, so it's not like our small group is hurting for another warrior. It would have been cool if he had expressed interest in joining the Wardens in the base game rather than just in DAA.
Realistically, I wouldn't have recruited Zevran. He doesn't seem to have much knowledge on Loghain or Howe and is a potential liability to have at my back.
Sten and Shale I would have needed more information from them. As the game presents it, neither are trustworthy given the little they're willing to divulge. And I'm still not entirely sure what happened to Shale's former master. I think she malfunctioned with the crystals the wizard was experimenting on, as there should not be a possibility of a golem disobeying its control rod ever.
I can headcanon that I would ask Leliana about Sten, since she was in Lothering when he killed the people. And if she could provide enough reason to demonstrate his remorse, even if he isn't able to vocalize it himself, I would take him. Or else if the group were really hurting for warriors and we had barely managed to survive the trip to Lothering, I probably would have taken the giant on an emergency test basis.
I wouldn't recruit Loghain, though. My personal feelings would cloud any judgements on him.
For Awakening, I would recruit Oghren, Anders and Sigrun no problem. Nathaniel I think I would keep under house arrest for a while rather than just bring him into the field with me. But if he didn't try to escape or steal anything else I would let him join. Justice I don't know if I would take with me but maybe leave him at the keep for mages to examine to make sure he's not a threat of becoming a demon.
Velanna...I don't know. If I'm dedicated to the Warden mission of regrowing the Fereldan branch I guess I would take her, but she doesn't seem like she would be willing to take orders or remain in the group if she doesn't have personal incentive to do so. See the epilogues when she runs away if she thinks she sees Seranni. While most criminals who are recruited seem to join the Wardens because they know they would face local government's law if they don't, Velanna doesn't recognize any authority but her own, so would not be an ideal Warden candidate.