If you're starting the characters literally right meow from scratch you can grab Flametongue or Drastic Axe for the WAR. Flametongue is stronger than Naegling, and having it immediately would be sweet even if you don't reach its PDL benefit for awhile (you get a sword that's as strong that you can use to farm Naeglings for your BRD and RDM). However, Drastic Axe negates Berserk's defense penalty, letting your WAR be a lot tankier while going full offense, and then they can also use Defender to sit at +10% atk and +35% defense instead of the 10%/10%. Pretty beneficial since you'll take a lot of damage until you have decent DT sets otherwise. It also has 269 macc skill, which is absurdly high for gaxe, only beaten by Prime, Lycurgos, and Labraunda, and is useful for landing the debuff breaks.
Arguably I would take Onion for fresh WAR. WAR has the easiest time to gear for Fast Blade II and Savage actually is harder to gear for fresh character, because high WSD options are high rank Nyame or relic/empy/af+3. Also even assuming you will eventually gear for Savage, you can then do FBII > Savage for light.