Whatever skill increases your weapon damage also increases your skill damage/healing.

Weapons are the biggest contributors to damage, and thus, contribute most to your skill damage/healing.

Big, slow damaging weapons like Rifles are better at improving your skill damage than faster guns.