Whether wet-behind-the-ears recruits or grizzled veterans, mercenaries are the wild card that can tip the balance in combat.