早くレベルを上げたいなら、槍か斧スキルを上げた方が良いですよ。どちらにしろ最終的には剣スキルも必須ですが。
後は博愛、勇敢あたりが良いと思います。