To be fair, running out of arrows are not a big problem in skirmish at least. Often possible to loot from the ground or dead teammates/enemies. Most factions use arrows. If using crossbows, you dont really run out, as it shoots so slow.I disagree - arrows are limited - once you are out of them, you are outclassed automatically and I think this is true for all game modes (remember: I only know captain). So unencumbered troop should ALWAYS be quicker then encumbered.
I actually consider extra arrows/extra bolts perk a waste.