Bom, você citou ter outros jogos para grupos e apenas o Carcassonne para jogar com a esposa. Ela não curte esses jogos ou são jogos para pelo menos 3 pessoas?
Entre as opções listadas, eu iria para um jogo novo ao invés de uma expansão, para dar uma variada. Patchwork é um bom jogo, mas existe também o Indian Summer, bem similar e que suporta até 4 jogadores, enquanto o outro é para apenas 2. Caso possa acontecer de receber um casal de amigos para jogar, sempre é bom ter opção.
O KingDomino também é um bom jogo, embora muitos achem muito simples. Considere QueenDomino, que tem algumas coisas a mais. De qualquer forma, ter os dois dá a opção de combiná-los e jogar de uma terceira forma.
Há outros jogos que também podem agradar, como Azul e Sagrada, além de vários jogos de cartas bem mais em conta - há vários deles bem divertidos.
Sugestão: ir a uma luderia experimentar outros jogos e ver o que realmente agrada ou assistir vídeos dos jogos citados para ver se realmente é o que espera.