So here's what I suggest to remedy that. Allow henchmen to have 3-5 skill sets that the party leader can choose between. For example, once the leader has added the henchman into the party, he can "talk" to the henchman to select the skill set he likes or would be better for the area. For example, maybe he'd like to see Devona using swords or have Cynn use water magic in the Ring of Fire missions. Furthermore these options could vary among the individual henchies. Alesia would have a different protection set than Lina and both would have different smiting skill sets. Note that the weapons a henchie uses should also change for the skills they have⦠Cynn with water magic should use a water staff while Devona with swords should carry a sword
For guilds: as of now guilds can have people bring up to four (standard) henchmen from their guild halls. That's nice, but let's make being in a guild a little better (and add a money sink). Let us hire more henchies (one for each one available in the game) and name them with a /henchname command. For example, for 5 plat I can have a mage that looks like Cynn in my guild and have her 3-5 options. Of course you can only buy new ones based on what campaigns your guild leader has. It'd also be nice if we could take the guild henchies into PvE areas so long as you meet the number requirements (or even better add a NPC to let you call in guild henchies).
Here are some ideas to get things started. The skill set order goes from most points to least points added.
Devona
1. Swords/tactics/strength
2. Axes/tactics/strength
3. Hammers/tactics/strength
4. Dagger Mastery*/tactics/strength
*I think that this should be an exception to the rule of henchmen having skills only from their primary class. This is to account for the fact that devona can duel wield gladiuses (gladii?)
Cynn
1. ES/Fire
2. ES/Water
3. ES/Air
4. ES/Water/Air (air and water can be equal)
5. ES/Sexiness (a Cynn only skill set)

Alesia
1. DF/Healing
2. DF/Healing/Prot
3. DF/Healing/Smite
4. DF/Prot/Healing
Lina
1. DF/Prot
2. DF/Prot/Healing
3. DF/Prot/Smite
4. DF/Healing/Prot
Mhenlo
1. DF/Healing/Smite
2. DF/Smite/Healing
3. DF/Healing/Prot
4. DF/Healing/Smite
Stephen
Weapon skill/Tact/Str
Little Thom
Weapon skill/Str/Tact
Kasai
1. ES/Air
2. ES/Air/Fire
3. ES/Air/Earth
4. ES/Air/Water