A hero with 0 starting threat has to have a pretty substantial drawback. The idea is that you can go secrecy (obviously) and other players have to keep the enemy off your back by making sure you don't need to engage, or by increasing their threat. It's harsh, but certainly not crushing, especially considering his 0 threat.
In a non-Hobbit deck you run Gloin or Gimli, good to go.