Each of the great houses has a specific skill. As you level, max your fealty tree minus anything you think you can live with out. For me that was the "Protect my wallet" skills. I feel that those points can be used better elsewhere.
As you level, you will hit points where you simply cannot add any more points to your fealty. So find your House's skill and start working on that. This basically allows you to double up one skill.