These are some really interesting suggestions. I believe the AOTR team's ultimate plan is for Inn units to be map-specific rather than faction specific (or maybe a combination of the two).
The inn units that seem really work well are the ones that fill a (deliberate) gap in that faction's capabilities, giving them more options. This makes the inn a really important strategic element in the game. So from a gameplay point of view it is easier to figure out the desired inn-unit functions perhaps for factions that are deliberately geared towards a particular style of playing, like Dol Goldur. More flexible, all-round factions like Isengard and Gondor are harder to figure out from this point of view.
Some thoughts on a few of your suggestions:
- Isengard: The Ruffians seem the obvious choice here - the men who fought for Saruman in the Battle of Bywater and who were his henchmen in Bree, the Shire and beyond. There are some good sources in the films - various disreputable, Bill Ferny-like characters seen in scenes in the Prancing Pony. The function is harder to figure out, but perhaps something involved with spying rather than combat.
- Rohan: I love the Woses/Druedain idea, as we've been given tantalising glimpses of them in the 'Skill of the Woses' power. There are many directions this could go in - healing, scouting, poisoning, or teleporting by use of their 'secret paths'.
- Dol Goldur: Easterlings work pretty well considering the Lore. There was an Easterling clan called the Balchoth who were knocking about in Mirkwood long, long before the events of the Lord of the Rings but they could be a source of inspiration for a unique design, perhaps some true believers who have sworn revenge on Eorl's descendants.