Right now combat effectiveness scales linearly with combat skill, and damage scale linearly with strength. From a cursory reading of the new combat system's description, the same is true there.
I propose that instead combat skills should be used to calculate combat effectiveness in the same way crafts' quality effectiveness is calculated (sqrt(value/10)), and these values used in the final combat calculations. For damage, the bonus should be sqrt(str/10), not just plain strength. HP bonus for con and str should be reduced in the same manner (maybe ditch the str bonus altogether).
This would be consistent with other skills. If doubling your farming value doesn't double your crops' FEP, why should doubling your melee make you twice as good at combat? This would also make the ridiculous power curve a bit more balanced.