I tuoi metodi non fanno una grinza, di solito la cosa migliore è proprio attenderli in un posto facilmente difendibile.
Ci sono, comunque, altri due sistemi meno noti.
1) spazzarli via subito.
Le orde non arrivano compatte. Le prime ad apparire sono le armate del Khan e del suo erede che, da sole, non sono fortissime. Se riesci ad intercettarli ed eliminarli (in battaglia o con omicidio) prima che giunga il grosso la fazione si estingue, e ci metterà molto tempo prima di ricomparire per la sua seconda occasione.
2) guerra di logoramento.
I nomadi non assoldano mercenari, e non reintegrano le perdite fino a che non si sono insediati. Se riesci a bloccarli in una zona senza sbocchi (mi è capitato presidiando i ponti di Kiev), puoi mandare armate su armate al macello solo per erodere lentamente le loro forze. E' una faccenda lunga e costosissima, ma si può fare.