I vote for the following types of achievement:
"This unit has lost count of the number of <whatevers> it has slain. It seems it can't go out for a casual afternoon stroll without stepping on <whatevers> and slaying a dozen of the things."
"Enemy generals vie for the privilege to fight this general - he's lost so many times, they figure they can't lose."
"This general is soft and lazy, preferring the easy life of the military camp to the hard toil of the march."
"This general has marched his men so many leagues, he's known as the Mule by the men."