Auto-translated
You won't be able to rush with Paladins at the beginning:):smile17:
(First week) I try to upgrade Archers to Marksmen as quickly as possible for the Order, and at the same time, I build a Town Hall (the main thing is to have income). Then, I choose between Griffins or Soldiers... I go for Soldiers because they protect the vulnerable Marksmen in melee combat... and it's risky to build Griffins because they are vulnerable in battle; they are only good for flying around or when you have a large number of them:)
(Second week) Next, I upgrade the first guild to know what Light or Dark Halls you are going to build, or if you aren't going to build any at all:) Then, I usually try to upgrade the first three units and have the same units in the main hero's army as quickly as possible.
(Remaining weeks) Next, I try to build Monks to strengthen the ranged attack, or if gold and resources aren't a problem, Knights...
All this time, I try to build the Capitol as quickly as possible. After that, the income increases more noticeably....
However, if you want to replenish the armies, build a Fort-Stronghold faster. However, on Veteran difficulty, it will be difficult for the hero because most of the stone and wood will go to Marksmen and Armored Archers... only after building the Capitol do I build training halls so that I can train peasants into Archers or Archers into Armored Archers.... When there are 8-10 or more Paladins, I train Monks into Paladins....
However, for a hero like Dugald, who specializes in archers, I train Marksmen or Crossbowmen.
For the hero Laslo, I train Armored Archers or Zealots.
For Axel, I train Paladins....
There is a hero named Iris, and she specializes in Griffins, so you can build them earlier than Soldiers to get a good number of them...
This tactic has saved me and led me to victory not only on Veteran but also several times on Hero difficulty, although it's more challenging.
Good luck....