magic... well, so what if it's +5%? Is that really the most significant bonus?
My favorite hero is Sir Mullich. He's quite overpowered; his bonus is +2 to speed, which is essentially a mass speed boost from the very beginning of the battle. The only downside is that one skill slot is occupied by "Lore," which, in my opinion, is a skill of moderate usefulness (certainly not as good as "Eagle Eye," but not as bad as "Earth Magic" either). But the speed boost makes up for it!
By the way