Bueno voy acotando... De los recomendados hasta ahora por lo que investigo y por haber o no stock ganan el dorado, dominion, hero realms y wingspan... A estos añado clanes de Caledonia.
Brass y terraforming me flipan pero creo que sería demasiado salto para mi novia.
Brass yo también creo que un poco pasado de rosca en peso y duración para lo que buscas. El Terraforming si te llama igual te podría encajar, no es excesivamente complejo, aunque es unos pasos más complejo que los juegos que ya tienes eso sí. Pero yo en realidad no te lo recomiendo: el básico tiene una duracción absurda e inecesaria para el juego que es (3h!!! Posteriormente todas las expansiones han ido metiendo cosas para reducir la duración), un diseño gráfico bochornoso, y yo solo siento que es un venga a bajar cartas y a ocupar la mesa con cartas sin mucho sentido... no sé, no puedo con él jajaja. Wingspan yo no lo he jugado, solo leido sobre él, pero si te llama la atención yo creo que es un poco el tipo de juego que buscas y que posiblemente os encajara.
Si os apetece probar un deckbuilding (suelen enganchar mucho) Hero Realms o Dominion son buenas opciones, pero en cuanto a complejidad y duración más o menos como lo que ya tienes hasta ahora (ligeros, 30min). Dominion es más abstracto, simple y va al grano, más sacable a mesa con cualquier tipo de jugador; Hero Realms es un poco más complejo y el tema de fantasia y rollito duelo "magic" puede echar para atrás o atraer, depende.
Clank yo creo que os molaría, como juego medio suele gustar, está bien equilibrado en peso/duración, es divertido y mezcla bien la mecanica de deckbuilding con tablero. El problema es que no sé que tal funciona a 2, siempre lo he jugado a 4...
El Res Arcana que te han comentado por ahí también me parece muy buen juego y que podría encajarte si te llama el tema y mecánicas.
Uno que juego yo mucho con mi pareja es Fantasy Realms. Es un jueguito muy sencillo y rápido de combos de cartas, pero eso, está en la misma liga que los juegos que ya has comentado que tienes.