I have found the perfect dress for my little dress-wearing children!
Boom!! A dominated cloaker! Swanky, swaggly, stylish, not detected by magic, and fully capable of flying them to safety in the event of an ambush. Illusions can provide a great diversion if you need an escape. Plus, cloakers are smart and observant, and have good Sense Motives, so they can both advise my children on difficult decisions and help spot potential enemies. They even have a great Initiative bonus! It's not super fancy, but I think simplicity is the right approach here. Don't give them some huge magic trinket that does all the work for them. And don't give them something that restricts what they do. Give them a friend.
Just make sure the cloakers know Common. And, uh, make sure the Domination doesn't wear off. That would be bad.