There is a way to find a hero of any type that you need, without ever having to apply Hero Hunting. It is simple, although it may take a bit of time.
To start, Your feasting hall must have at least 1 empty space. I prefer to have 2 when I am doing this, so in the end I have a choice between the two. So after you have the two spaces cleared, you go to the Inn and recruit the hero there, regardless of whether it is what you need or not. Most likely, the hero will not be what you want.
***Note that it is best to have your Inn at level 1 to get the best heros***
So after you recruit your bad hero, go into your Feasting Hall and dismiss him. This works because after you recruit the sole hero, the Inn regenerates another one, which is equivalent to applying a Hero hunting.
So you must continue to do this until you find the Hero with the high stat that you need. I recommend having a large amount of gold at your disposal for this, as everytime you hire a hero, you must pay him.
Hero's to look for:
Best: Level 1 Hero with an individual stat of over 70
Good: Level 1-2 Hero with and individual stat of over 67
OK: level 2-4 with an individual stat of over 65
DO NOT take anything less than 65. EVER


Bookmarks