How abut making a sort of Newbie Bonus stab skill, that would work during tier 1, but then more or less be too low damage to be of interest, once they get their other, more powerful skills?
This would make starting as a thief a bit more interesting, without unbalancing the higher tiers.