I built a Duke the last time I looked at playing AToW. 1000 points in title and 1000 points in property. He's a 4/4 mechwarrior in a light mech, but with like a 2 Str, 3 Body/Will/Cha and a 1 Edge. Absolutely not gonna set the world on fire with his warrior skills, but he's a friggin' Duke.
House Marik, Noble, Military School, Family Training, Tour of Duty. The trick with the lifepath is to carefully pick disadvantages that you can live with, and then let the end of character creation top them off for you so you get a ton of extra points. It allows you to create much more powerful characters than the point-buy system. I ended up with 3 compulsions and a 700 point enemy.