In Deadlock there are various stat increases throughout the game. The more Souls you collect, the higher your Base Health, Bullet Damage and Melee Damage.

Melee Damage increase is the same across Heroes, starting at +3.4 at 1200 Souls, increasing to +37.4 once you reach 15,000 Souls.

Base Bullet Damage and Health, however, are different for each champion.

See tables below to view the Base Bullet Damage increase and Health increase per Deadlock Hero.

There are also other Deadlock Heroes who gain extra stat increases –
Bebop gains Bullet Resist and Weapon Range
Seven gains Bullet Resist