Anything that says physical damage, from weapon to even necromancy, they get more damage with warfare.
Look at your weapon too.
Let's say
Physical 20-30
Fire 5-10
It will now scale with both Warfare and Pyro.
But yeah, get tons of warfare first. 10 Warfare rush after 2 or 3 into Huntsman/scoundrel for skill unlock is the highest damage build. Add in huntsman effect or scoundrel crit for more damage afterward.