Certamente seu grupo precisa conhecer Tichu, se forem exatamente 4 pessoas. É um carteado de climbing em duplas e é meu jogo favorito atualmente (demorei muito para conhecê-lo!).

Além disso, recomendo dar uma olhada nos jogos 18XX, GMT e Splotters. Certamente, pelo que você relatou, vão te tirar da sua zona de conforto e garanto que são ótimas experiências, além de serem muito diferentes do que estamos acostumados a ver no mercado brasileiro. Eu recomendo como introdução, para manter o tempo de partida e complexidade relativamente baixos:

Dominant Species: Marine
1882: Assiniboia
The Great Zimbabwe

De 4X o que eu recomendo é o Space Empires: 4X, também da GMT.

O problema é que a disponibilidade desses todos pode ser limitada. Nenhum deles deveria chegar sequer perto dos 1000 reais, embora tenham alguns malucos que fazem isso às vezes.

GabrielAlmeida::Certamente seu grupo precisa conhecer Tichu, se forem exatamente 4 pessoas. É um carteado de climbing em duplas e é meu jogo favorito atualmente (demorei muito para conhecê-lo!).

Além disso, recomendo dar uma olhada nos jogos 18XX, GMT e Splotters. Certamente, pelo que você relatou, vão te tirar da sua zona de conforto e garanto que são ótimas experiências, além de serem muito diferentes do que estamos acostumados a ver no mercado brasileiro. Eu recomendo como introdução, para manter o tempo de partida e complexidade relativamente baixos:

Dominant Species: Marine
1882: Assiniboia
The Great Zimbabwe

De 4X o que eu recomendo é o Space Empires: 4X, também da GMT.

O problema é que a disponibilidade desses todos pode ser limitada. Nenhum deles deveria chegar sequer perto dos 1000 reais, embora tenham alguns malucos que fazem isso às vezes.

Dei uma olhada aqui e a disponibilidade desses realmente está escassa, alguns nem listados e outros custando o preço de um Corsa Wind em bom estado. Mas fiquei intrigado com o Tichu. Deixarei no radar com certeza. Obrigado pelas recomendações!

Na parte de jogos de guerra, minha recomendação é o Destemidos: Normandia que, discussões a parte sobre o que seria um jogo de guerra, é um jogo que lembra jogos de guerra propriamente ditos, muito bom e disponível no mercado brasileiro.

Na parte do 4x eu considero o Northgard: Terras Desconhecidas um bom custo benefício.

Ambos os jogos são de entrada nos nichos que você citou e conseguirás ambos acho que até por menos de 500 reais.

Eu acho que não tem jogo de entrada 4X melhor que Northgard. Ele te dá a sensação do 4X, porém de uma forma mais light, e com uma partida mais curta. Recomendo fortemente para começar. Se gostar, Clash of Cultures tem uma pegada mais pesada, mas é excelente também, só não é de entrada!

Vou reafirmar a dica do colega do Destemidos: Normandia para wargame (também ignorando as minucias do que caracteriza ou não um wargame). Na verdade, o bom e velho Combate da Estrela é um ótimo jogo também.

E aproveitando o ignorar minucias, para 4X o Scythe é um dos meus jogos favoritos e tá bastante disponível ultimamente. As pessoas questionam quantos X o Scythe tem, ou até se ele tem algum, mas se você quer andar por hexágonos, produzir recursos, melhor suas coisas e talz, ele é um ótimo jogo.

E parabéns: com o catálogo que você citou ai, seu grupo já não dá pra chamar de inicio no hobby não, tão tudo perdidos já 

Algumas sugestões de acordo com meu gosto de jogos que são leves e médios.. 4x não é o tipo de jogo que eu gosto.

Luxor - A forma como devemos usar as cartas e andar pelo tabuleiro é bem interessante

Red Cathedral - Possui um esquema bem interessante de adquirir recursos através dos dados.

As Viagens de Marco Polo e Lorenzo El Maguinifico são boas opções também pra mecancia de alocação de dados. 

Ganges - excelente jogo de alocação de trabalhador onde os dados são nossos recursos. 

Wingspan e Gizmos são bons jogos de engine Building.

Só uma coisa: Duna Imperium não é deck building. É alocação de trabalhador. Está escrito deckbuilding no BGG mas não confunda, são só leves traços. 

Talvez um Tiranos de Umbreterna que logo irá lançar pela Across the Board seja uma boa para conhecerem esse estilo

Confirmando o que o pessoal falou o Northgard é realmente um 4x bem bom e tem a vantagem de ser rápido e mais simples.
Wargame mais rápido e simples também acho o Destemidos um bom jogo mas tem que ter a expansão reforços para poder jogar em até 4 pessoas. Eu gosto muito do Cyclades por causa do leilão para favores dos deuses mas tem que ter a expansão Hades. Essa nova versão do Cyclades que está sendo vendida não sei se já vem o Hades incluso.
Deckbuilding propriamente dito seria o Aeon s End e o Slay The Spire mas infelizmente este último é o mais caro de todos que citei até agora.
Cooperativo recomendo pandemic iberia, kick ass (bem barato), e o zombicide também acho que é legal porque é um jogo de entrada bem divertido e recomendo pegar alguma expansão de campanha como rio z jandeiro ou whashington zc.

Jogos de cartas mais simples e divertidos recomendo o Mayhem, Saboteur e Bohnanza e também o fantasy realms. São bem divertidos e com regras super simples.