I'd love to be be able to hire mercenaries from traditionally 'enemy' species too, like Moblins or Bokoblins. Zora used to be enemies too, but they fleshed them out considerably once you had enough friendlies to interact with.
It doesn't have to be all Mob/Bokoblins, just some groups or individuals that aren't interested in or are opposed to serving Ganon.