Any hardcore warrior players can correct me if im wrong here, but wouldnt improved blessing of might be better for your warrior than kings?

Other than that, right on! My initial thought when I was getting into boxing was getting a paladin to run around with my druid much the way you have... until the evil 5 boxing gods seduced me and made me purchase more accounts! =)

Good luck.