I'd just use an increasing base+larger dice size.
So 50 damage(on average) can be represented by 10d6+15, but can also be done with 2d12+37+crit of +2d12. You get roughly the same numbers - ~75 damage on a critical hit, 50 on a normal, but one is easier to roll than the other