He had 3 skill from the start call 2 Potent1 and Cutthroat so he consider to be strong character just use only 800 gold for ashen wind mount only but with other character like Gracia Example i dont sure...she very weak and need burst damage lol
Would speed or trample damage be a better decision in a run?
For Toshiie...Speed Matter Now because skill Shop had a lot of RNG to Decide can lost your time a lot. Skill Potent1 Growth is the key for him when he level up str def per level combine with his special R1 he can summon Mount lol (Need 800 Gold) in stage 1 if i can steal Katsuie Mount lol Goddamm RNG!
There is a guide for what officers hold what skills here: https://gamefaqs.gamespot.com/ps2/930941-samurai-warriors-2/faqs/41914
You might be able to consider what officers to target in the route for potential level ups on fresh characters.