What about simply starting with 1 upgrade point, and no weapons? Choose sword, bow or hammer before the first level.
I wrote this idea down somewhere.... Oh yeah!
https://itch.io/t/61902/the-armory