Personally I've never been a fan of the Paladin AF, so I'll take Heavy Darksteel until Allagan. Allagan looks fantastic, much better than Paladin AF imo, and I can use it on both WAR and PLD. I'll save my mythology for Relic+1 and gearing a DPS that has non-shared Allagan gear.