What to chose?
PvE:
For dungeons and fractals Berserker, and for world bosses Soldier (because you can’t crit them, and Toughness and Vitality helps you more than Healing and Condition Damage).
Get Berserker first, cause ~6% higher stats in a 5-man group have a bigger impact than ~6% higher stats in a sometimes 100+ zerg.
I like what DesertRose said. I would definitely get the berserker gear first as well.
Don’t bother with ascended armor for any purposes other than FotM (for infusions). Since FotM falls under the category of PvE, you want berserker.
Using anything besides berserker on a warrior in PvE is a tragedy to say the least.