I recently earned enough fame to choose my second hero.
Both choices seemed to be weaker than the first hero I recruited.
By the time I got the second one, the monsters I was fighting were too strong for it.
So, I suggest that each subsequent hero be stronger in level and abilities than the previous selection.