Strength dictates your physical attack and critical bonus. The higher your strength the more damage your melee attacks deal.
Heroes like Stella and Atin have a high Strength stat.
Dexterity(DEX), Stamina(STA) and Constitution(CON) compliment Strength.