I would take the pally lvls early, but for the boost to saves from Divine Grace, not LoH, which will be pretty weaksauce. It would let you use Cure wands, which will be handy since it'll be a while before your UMD is high enough. So ftr 1, pally 1-2, ftr 2-18 would be my choice.
I would drop the Shield Mastery enhs for Imp Crit Slash and something else. If you take the other Sentinel DMs, you can crank up your Intim score a couple more pts, but it costs a lot of enh pts, so I'm not sure if it's worth it. But something like:
Regular feats (not necessarily on order): Toughness, Past Life, Sentinel DMs x3, FoP, SF Intim, Bullheaded
Fighter feats (10): THF x3, PA, CE, Imp Crit, WF x3, WS x2
EDIT: just realized I miscounted and included 1 too many ftr feats - D'OH! Who knew a human fighter could run out?
