I'm working on something similar for a campaign with a military focus, but made 12 classes out of the various pairs of abilities that had at least one physical ability.
My names are currently:
STR, DEX - Weapon Master (don't like this name, based on the power / finesse dichotomy)
STR, CON -...