Spear Felar IMO is one of the best warrior combos due to its amazing passive defence + offence (spin + duel wield) and will compliment a wide range of other spec/legacies. You might not be the deadliest killer but you certainly won't be a push over. You'll also be able to solo rank, explore and be a great group mate in almost any situation.
Maran for goodie cabal helpfulness and to overcome your fire vuln.
In terms of specs, you could go dagger, mace, H2H or even whip/flail. Take your pick. For legacies again you have a fair amount to choose from, if you're unfamiliar with gearing dexy warriors I'd consider Riddle as maledictions will likely be your biggest threat. Cry is always good second pick too, as it provides a mixture of offence + defence.