Depends on how you want it to be. It wouldn't be overpowered if you scale enemies in a similar way (once the player should get to level 2, monsters around that point are twice as strong).
Another way is to simply increase the damage stat by a predetermined amount each time you level.
Another way is to simply increase the damage stat by a predetermined amount each time you level.