The methods of becoming stronger are:
Leveling up
Acquiring new skills (via level-up or purchase)
Upgrading armor
Acquiring equipment
Purchasing armor bonuses
Stat increases from working (So far, this can only happen once per employer)
Some of these require certain quest progress to become available.