4 ranks of armor use
1x Brawling
1x Combat Maneuvers
1x MjE until at least 9 for 509 (though probably 1x MjE for life until 100 anyway)
1x Air Lore until 8-10 ranks.
Train anything else you like. Remember you can instant migrate skills for 19 levels, so you can swap spells around and get full wizard spells for your level.
Use punch until level 7 when you have 8 ranks of air lore, then swap to spam kick. Just keep 506 going, and you'll be killing easily. The first 6 levels can be done in like 1 day, and then after that it's fun. No reason to bother with tiering up (UAC style) at the early levels. 2-3 kicks usually is enough to finish most sub-20 creatures.