Well considering we can already "stash" henchman at EoT this really shouldn't be all that hard to figure out. The easiest way I can think of would be to just have the game generate a scroll or something when dismissing a henchman. Then when the scroll is used, it teleports them back. That's at least where I'd start, and go on from there.