I'd recommend charge more for skills based on the highest skill, rather than on the total.
Consider the following 2 contructs:
Rover
Rover had been with Wizard Bob since he'd been a kid; but dagnabbit, dawgs wear our much faster than wizards do. So Bob bent several of the laws of magic to make Rover a new body that would last much longer.
Skills:
Good: Alertness, Athletics
Fair: Empathy, Fists, Intimidate, Survival
Average: Conviction, Discipline, Presence, Rapport, Survival
Powers:
ClawsTeeth (-1)
Inhuman Speed (-2)
Echoes of the Beast (-1)
So Rover has 19 points in skills, and 4 points of powers. That would make him something like a 31 (at points of complexity for powers, and 1 point of complexity for skills) point construct.
----------------
Da terracotta AK carrier
Da wizard want to make construct to crush da enemies, da?
So we have:
Inhuman speed (-2)
Inhuman toughness (-2)
some catch (+1)
Stunt: the one that gives +1 to attack when using an AK series rifle.
Skills:
Great: Guns, Athletics
Good: Fists, Endurance
Fair: Alertness, Stealth
Fair: Might, ?
So our cost is:
Powers 3 x 3 = 9
Stunts 1 x 2 = 2
Skills 20
Total = 31
And around $500 to get an AK series rifle and a huge pile of ammo to shoot with it.
----------
So we could have a dog as a 31 point construct, or a murderous gun toting construct with superb attacks and defenses as a 31 point construct.