Si tu voulais Native Expansion, je suppose que tu aime bien le contexte du Native. Je te conseille alors le mod Diplomacy, qui conserve exactement les mêmes mécanismes du jeu de base (il est d'ailleurs compatible avec les sauvegardes Native), mais qui ajoute beaucoup de fonctions, notamment sur le plan diplomatique (non, vraiment?). Il est selon moi un must-have, surtout parce que comme je l'ai dit, il est compatible avec les sauvegardes Native.
Sinon, chez les autres gros mods il y a Brytenwalda, qui prend place en Angleterre, où les différentes "tribus" se combattent pour la suprémacie de l'île.
Y a aussi 1257 AD, qui reprend l'Europe tout entière. Le principal hic est qu'il est encore bien buggé, je n'y ai jamais joué très longtemps.
Je te conseille d'aller faire un tour sur la (merveilleuse) liste des mods de Warband qui se trouve ici: http://forums.taleworlds.com/index.php/topic,195844.0.html. Tu y trouveras surement quelque chose de ton goût. Et qui marchera, je l'espère.