Meu grupo curte bastante o Scout, ele lembra bastante o Quato, mas tem suas diferenças. Outro quer gostamos é o The Crew (ou A tripulação), que é uma vaza cooperativa berm diferente. 

Já deu uma olhada no Brian Boru?
Não é exatamente um jogo de vaza. É um jogo de tabuleiro com mais substância e componentes, basicamente de controle de área.
Mas o que eu achei bastante interessante nele é que a mecânica de seleção de ações é uma vaza.
As cartas têm uma ação principal e uma ação secundária. Todo turno joga-se uma vaza. Quem ganha a vaza faz a ação principal da sua carta. Os que perdem a vaza fazem a ação secundária de suas respectivas cartas.
Muito legal o jogo, e o preço tá MUITO bom.

Certamente não é exatamente o que você tá procurando, pois a vaza está ali de forma bem simples somente como o sistema de seleção de ações pra um objetivo maior. Mas como você mencionou que sua turma gosta de jogos mais pesados (não que esse seja, mas tem mais substância do que um simples carteado de vaza em geral), achei que valia a pena mencionar.

Sobre carteados de verdade, reforço o Scout que foi mencionado acima.
Não é exatamente uma vaza, é uma escalada, mas é muito provável que vai agradar a galera.

um joguinho de vaza que pra mim prometeu nada e entregou tudo foi o Pilares da Terra: The Card Game, que vive em promoção nas lojas. A unica desvantagem é que só joga 3-4 jogadores, mas fora isso é um jogaço

Costumo jogar muitos carteados com a minha família. Sempre que possível experimento algo novo. Mas curiosamente não tenho muitos jogos de vaza no meu acervo porque enjoamos rapidamente deles. Os nossos favoritos são:

A Tripulação
Vaza cooperativa sensacional, especialmente para quem está aprendendo o sistema, pois o jogo te leva pela mão. Apesar de ter missões limitadas, dá pra rejogá-las incontáveis vezes antes de enjoar. O grau de desafio é muito legal e acompanha, mais ou menos, o desenvolvimento dos jogadores, o que deixa as coisas ainda mais viciantes.

Trick of the Rails
Vaza econômica de trenzinhos. Essa é pra quem quer algo mais cabeçudo e para quem já está acostumado com o sistema. Ainda assim, depois de jogá-lo 2 ou 3x, você vai perceber que na realidade é bem simples. Planejamento forte e um esquema de pontuação genial fazem dessa vaza a nossa favorita!

Tem vários outros jogos de vaza que acho até legais, como Skull King, mas que acabam ficando muito próximos do núcleo duro do sistema e que para mim são meio que "mais do mesmo". Então recomendei esses dois porque, na minha opinião, se destacam como os mais diferentões e divertidos. Se você quiser se aventurar por gêneros parentes, o das escaladas e batidinhas, já posso te recomendar de antemão o Abluxxen e o Spicy, dois jogos viciantes!

Velonimo.

Joga em mais de dois? Trio. Kariba.

Não gosto de vazas, sou dos jogos mais pesados e/ou médios, mas esses três que eu te indiquei eu gosto bastante.

Kariba, Trio e Velônimo.

Da uma olhada no Wizard

Cara, veja o tipo de carteado que vc mais gosta, fica aqui algumas recomendações novas e reforçando outras

- Fishing: cubirds, pescado novo, kariba
- Climbing: scout, velonimo, maskmen, spicy
- Rummy: trio, sea salt e paper, schotten totten
- Vaza: homem batata, cat in the box

Alguns deles tem a mecanica bem no seco mesmo outros tentam associar alguma outra coisa pra mudar um pouco ou mesclar entre esses "subtipos"
Deixei destacado os que o pessoal aqui mais curte jogar

Cubirds
Kariba 
Brian boru 
The King is dead 
Vampiro a máscara vendetta 
Regicide (esse é coop mas é bom também) 

Obrigado pelas dicas, pessoal!
Realmente o mundo dos carteados é vasto, e percebo o quanto estou só começando nele. Aproveitei minha ida a São Paulo na semana passada e fiz umas compras na Playeasy. Algumas recomendação da galera aqui, outras de lá, e também que me chamaram a atenção:
. Trick of the Trails (esse tava numa promoção muito boa, resolvi aproveitar)
. Dobro (esse eu sei que é mais bobinho, mas vai ter seu lugar dependendo do público que eu apresentar)
. Hanabi (esse eu joguei uma vez no passado e gostei, mas acho que não vai agradar a maioria)
. Tatsu (o jogo é lindo e vi que divide opiniões. Joguei umas partidas em 2 e á curti. Estou animado pra jogar em 4, que dizem ser onde o jogo brilha)
. Velonimo (Em dois não funcionou tão bem, mas acho que em mais jogadores deve ser melhor)