Legends, per volontà del team di sviluppo, tradisce entrambi gli stilemi propri della serie: porta sugli schermi miti e leggende di grandi armate esistite solo nella fantasia e sposta l'attenzione sulla schermaglia aperta piuttosto che sull'organizzazione delle strutture difensive. Dobbiamo ammettere che, purtroppo, il prodotto perde gran parte del suo fascino.

I tre eserciti disponibili non hanno alcuna connessione, appartententi a mitologie ed immaginari del tutto differenti tra loro: L'utente potrà infatti selezionare l'armata di re Artù e dei cavalieri della tavola rotonda (il buono), quella di Sigfried e dei suoi guerrieri nordici (il brutto), oppure l'esercito del conte Vlad Dracula e delle sue abberanti creature (il cattivo). Fortunatamente ogni esercito dispone di una campagna a sè stante, ma non vediamo certo molto ispirata un'eventuale mescolanza delle tre fazioni durante le partite multiplayer. Volendo comunque sorvolare su questa scelta piuttosto infelice, si dovrebbe lodare l'intenzione di caratterizzare ogni armata con uno stile di gioco completamente diverso, cercando tuttavia di bilanciare il gioco delle parti.
Il primo esercito, quello di Artù (legato alla campagna più lunga, dall'insorgere del re fino alla sua deposizione da parte del figlio: Mordred), si avvantaggia di un'organizzazione precisa e schematica, e fa del gioco di squadra il fulcro di ogni sua attività. Votato al Caos, di contro, Vlad il sanguinario dispone di unità non troppo costose, in grado di spingersi non viste oltre le file nemiche, così come di piccoli esseri volanti per cui le mura non sono un ostacolo, ed infine di mostriciattoli autolesionisti che fungono da truppe-kamikaze. Ben più diretto l'approccio di Sigfried: la forza bruta è il metodo con cui l'eroe nordico annienta gli avversari: a sottolinearlo il team di sviluppo ha mostrato un enorme gigante in grado di abbattere le mura difensive con pochi, possenti colpi di clava.

In generale l'attenzione dei relatori si è concentrata sulle ultime due armate presentate, in quanto quella di re Artù appare fin da subito la più "standard": sarà apprezzata dai puristi dello strategico d'ispirazione medievale, che troveranno la possibilità di non abbandonare del tutto il contesto primordiale di Stronghlod. Non fosse, ovviamente, per la possibilità di ricorrere alla creazione di un Drago, la più potente unità a disposizione di ogni esercito, simbolo di Legends a tal punto che, oltre a dominare sulla scena dei menù di selezione, un piccolo Peluche a forma di lucertolone alato era presente nel press Kit offerto alla stampa.

Dunque, ogni fazione potrà invocare in proprio aiuto il devastante potere di un drago (ognuno dei tre rettili avrà caratteristiche diverse), sebbene sia da ponderare bene il momento in cui utilizzare questa risorsa estrema: i Draghi saranno a disposizione del giocatore per un brevissimo periodo di tempo, ed il costo dell'evocazione sarà a dir poco proibitivo: fallire un assalto dopo aver evocato la mostruosità sputafuoco potrebbe significare una "bruciante" sconfitta, vista l'ingente spesa che avrà certamente abbattuto l'economia dell'esercito. Sembra dunque che, pur concentrando la sua attenzione sull'assalto, in Stronghold la gestione tattica del proprio esercito e delle risorse abbia un ruolo di rilievo.