Spear fighters use spears, swordsmen use swords, axemen use axes, archers use arrows, and so on. What is there to change about that?
The troops already have an advantage if you have the right weapon that your paladin can hold.
yea upgrades would be a cool like horseshoes and boots or strength training for improved speed and other stuff like that but that could all go through the academy