Das klingt für mich auch nach dem Problem, dass sie nicht großartig neue Regeln lernen will. Wenn dann noch viel Text mit ggf. Ausnahmen dazu kommen ist das schon überwältigend. Mir würden spontan einfallen:
Azul - ist schnell erklärt, kein zusätzlicher Text und hat einen Ärgerfaktor, vllt nicht tief genug für dich?
Dragoncastle - geht in die Richtung Azul, mit den optionalen Fähigkeiten/Scoring kann man Komplexität einbringen.
Ishtar - Legespiel, kann man finde ich vom Gefühl etwas mit dem Straßenbau bei Catan vergleichen. Kann auch sehr fies sein.