The second special ability is quite challenging (15% penalty), especially considering that the opponents can include creatures, and particularly armies of heroes from various factions.
I suggest balancing their strength so that two heroes (the Overlord and Agrael) neutralize each other's special abilities when they meet. To achieve this, the initiative bonus should be 17-18% (closer to 18), so mathematically they would be equal. Then, the "swift fighter" could be slightly strengthened. I know that these 2-3% won't make much difference in most cases, but it would be more perfectionistic :D