The Stronghold is a worthy faction; it seemed to me that it was one of the strongest. "Fury" significantly increases their combat effectiveness and initiative, allowing the Orcs to move as often as the Nags (especially since I had artifacts that boosted initiative).