1) Du erhältst mehr Rekruten je besser deine Beziehung zum jeweiligen Dorf ist. Bei einer Beziehung von +100 kannste dann schon mal 55 Rekruten oder 20-30 höherstufige Soldaten aus einem Dorf rausziehen. Es lohnt sich also n paar Questen für den Dorfältesten zu machen oder z.B. ne Schule zu bauen. Ansonsten kann man nur mehr Truppen erhalten, wenn man die Game-Files n bisschen tweaked. In einigen Mods gibt's auch noch Sonderformen der Rekrutierung, z.B. Prophesy of Pendor hat diese Ehrenrittergeschichte eingebaut (kann man mit seiner Honour dann zu ziemlichen Kampfpanzern ausbauen), Native Expansion kannste auch in Städten Adelige rekrutieren die mal ziemlich fiese Kämpfer (Ritter) werden können, oder in 1257AD kannste entscheiden ob du Native "normal" rekrutieren willst (das bedeutet hier aber du kannst in Dörfern, Städten und Burgen regulär rekrutieren) oder aber in "Lanzen" rekrutieren willst, wie's damals halt im Mittelalter so war.
2) & 3) Ja, Floris Mod Pack hat so ziemlich alles zu bieten was es an Diplomacy gibt, besonders die Extended Version ist sehr zu empfehlen. Ein paar anderweitig gestaltete Formen von Diplomacy (haben nicht wirklich was mit Diplomacy zu tun, sondern haben halt ihr eigenes Dingens aufgezogen) haben z.B. Prophecy of Pendor oder Native Expansion eingebaut. Viele andere Mods verwenden jedoch auch Diplomacy entweder ganz oder zu gewissen Teilen. Diese Nachtschlachten kannste z.B. in 1257AD erleben oder auch Brytenwalda denke ich hat dieses Feature. Diese 3 Mods, 1257AD, Brytenwalda und PoP sind so ziemlich die besten Singleplayer Mods die es zur Zeit gibt. Wobei ich persönlich 1257AD am besten finde, was aber nur meine persönliche Meinung darstellt. Zu Brytenwalda gibt es auch einen Rom-Submod der nennt sich Imperium Romanum, einfach mal in der Caravanserai nachgucken. PoP is eher Fantasy, 1257AD legt ziemlich großen Wert auf historische Korrektheit wie's im Jahr 1257 im Mittelalter halt so gewesen ist oder zumindest das was wir denken/wissen zu meinen wie's damals halt so gewesen sein könnte und Brytenwalda ebenso (spielt im 6. Jahrhundert in Großbritannien/Irland), soweit ich mich erinnern kann.
4) Ich hab das NW-Addon zwar nicht gekauft, aber ausgehend von den zahlreichen Youtube-Videos und MM3, worauf NW ja basiert, würde ich sagen, dass es so rein gar nicht viel mit WFaS zu tun hat - WFaS kenne ich ganz gut. Ausser ein paar Animationen die NW von WFaS übernommen hat, z.B. Überkopfstich mit der Muskete oder hinknien, konnte ich da nicht besonders viele Gemeinsamkeiten ausmachen. Ausserdem, wie IceNoVa schon gesagt hat, ist das Spielprinzip von NW ein ganz anderes (z.B. Linebattles) als das von WFaS.
5) Wenn du einmal Vasall bist, dann bleibt dir (eigentlich) keine andere Möglichkeit als gegen den König zu rebellieren - ausser natürlich einem Usurpator/Thronfolger zu folgen. Wenn du noch kein Vasall bist, oder du dich dazu entschließt deine Fraktion zu verlassen um dich selbständig zu machen, dann kannste z.B. einfach ne Karawane überfallen und somit biste dann beziehungstechnisch bei -5 mit der jeweiligen Fraktion deren Karawane du soeben überfallen hast und kannst deren Burgen und Städte belagern und einnehmen. Dies, also die Belagerung von Orten, ist generell ab einer Beziehung von -5 möglich (oder sollte zumindest so sein, klappte nicht immer...), kannst auch Bauern oder Patrolien überfallen um das selbe Ziel zu erreichen. Sobald du deine erste Festung erobert hast, wirste dann automatisch zum König deines eigenen Landes. Entschließt du dich einem Thronfolger zu folgen, dann verlierste sämtliche deiner Ländereien (du musst nämlich bevor du die Thronfolgermission angehst bei deinem bisherigen Herren anfragen und sagen, dass du die "Mitgliedschaft" in seinem Bund&Lande hiermit aufkündigst; dies sagt dir aber auch der jeweilige Thronfolger, wenn du anbietest ihm zu helfen). Aber - entschließt du dich dem Usurpator zu folgen, dann kannst du selbst entscheiden welche Städte/Burgen du für dich haben willst und welche du jemand anderem geben willst, ganz nett eigentlich. Verlässt du also deinen bisherigen Lehensherren, so gibt's nen dickes Beziehungs-Minus mit diesem fürs Verlassen der Fraktion (ich glaube es waren so -20) und ich glaube die Beziehung zur betreffenden Fraktion geht wieder zurück auf 0. Wenn du rebellierst, dann gibt's das fette Minus mit dem König und obendrauf noch biste dann befeindet mit der Fraktion die du verlassen hast, also Krieg. Um die Thronfolgermission zu machen brauchste ausserdem noch ein bestimmtes Mindestmaß an renown (Ansehen? Kenn die deutsche Übersetzung nicht). Vor der Selbständigmachung als König würde ich noch empfehlen zu heiraten (Tipp: sobald du mit ner Lady ne Beziehung von mehr als +20 hast, kannste ihnen den Vorschlag machen durchzubrennen. Ob's anders rum genau so is, also wenn du ne Frau als Char hast und nen Lord heiraten willst, weiss ich nicht mehr. Mein erster Char war ne Frau und ich glaub die hatte es so gar nicht leicht mit allem in diesem Game). Ansonsten musste nämlich einen deiner Companions abdrücken der als Minister fungiert, aber wenn de verheiratet bist dann kann das deine Partnerin/Partner übernehmen.