Right now trait unlocks are either very expensive for a new player or force all sorts of game modes they may have little interest in (especially PvE type modes).
What if an alternative to skill point/gold unlocking would be badges of honor? This would appeal greatly to more player v player types (inc wvw in this category).
I see little downside.