Solution: Tweak it!
The Challenge: Pick a campaign. Pick a Henchman. Build a skill set for them, only usable in Hard Mode.
Rules:
1) Skills can only come from Core and Campaign Specific for the henchmen (eg: Odurra can only use Core and Nightfall Mesmer skills).
2) If you can build an effective skill set for a Guild Wars wide used Henchman (eg: Mehnlo) with JUST Core skills, extra kudos!
3) You have all 8 skill slots to utilize.
4) An Elite is not a prerequisite, but if you DO use one, it can't be too over powered in the interests of balance (eg: Devona can't have "Dwarven Hammer Stance").
5) Balance is the key. The skill set can't be so overpowered that it negates all need to use PUGs/Heroes.
6) Each Henchman can only be their core profession, no secondaries.
Format:
Henchman: Name
Campaign: Campaign Name/Core
Original Skill Set: List It if you want (available at Wiki)
New Hard Mode Skill Set: List it, with explanation of reasoning if you like.
Have at!

I guess I should go first

Henchman: Odurra
Campaign: Nightfall
Original Skill Set: (Level 20) Cry of Frustration, Empathy, Ether Feast, Leech Signet, Shatter Hex, Rez Signet
New Hard Mode Skill Set:
1. Cry of Frustration
2. Empathy
3. Shatter Enchantment
4. Mantra of Concentration
5. Leech Signet
6. Energy Surge {E}
7. Ether Phantom
8. Rez
Reasoning: Attributes still residing in Domination and Inspiration, Odurra needs slightly better defense (ergo MoC). There's a good mix of damage output (Empathy, Shatter, E-Surge), energy denial (E-Surge, Ether Phantom), and interrupt (CoF, Leech), without being swayed too much in either direction.