My idea is basically to invent different "personalities" for Nurse if you. Any time he is sent out, he will assume the identity of one of them.
Jobe - The human male from the gate rush
Abeyla - a half-eladrin woman who is more rogueish than the male fighter
Nurse - the old orc woamn
Mor'thog - A goliath
Krizzak - Thri-kreen
Thazidan - a mul babaian