Root und TFM sind tolle Spiele, Voidfall habe ich noch nicht gespielt.
Die Regeln bei beiden erstgenannten sind allerdings nicht weniger komplex als z. B. bei Blood Rage.
Insbesondere Root hat m. E. zusätzlich eine gewisse Einstiegshürde, weil man neben den Spielregeln erstmal die Taktiken und Möglichkeiten der asymmetrischen Fraktionen kennenlernen und verstehen muss, bevor man dort wirklich Land sieht. Das macht am ehesten Spaß, wenn man es ein paar Mal gespielt hat und dann in möglichst erfahrenen Runden ohne Neulinge weitere Partien dranhängt.