I honestly don't see them problem. You mentioned that the hulking Barbarian has ranks in all those skills, as well as the 20 Strength, and so could not unfairly be labelled as something of an athlete. It's hardly surprising that he smashed the opposition.