Haven vs. Fortress (how to play against dwarves?!)

And players will also use the tactic of getting speed boots, and paladins will definitely catch up.

You seem to have misunderstood. With the right tactic, a dwarf can protect the archers, for example, by placing level 1 dwarf units in front, and even if the paladins have incredibly high speed, they won't be able to attack the archers and will be defeated.