Quero apontar antes de mais que lá por ter sido jogador de Magic não sou necessariamente o exemplo definitivo do que um jogador de Magic gosta ou não. Todos têm gostos diferentes e não é excepção um grupo de Magic.
No fundo a melhor dica que alguém te pode dar é: "Leva uns quantos jogos e vê pelos quais manifestam interesse." Se eles já jogam Carcassonne logo aí levares Carcassonne não é uma grande introdução. E sinceramente no meu caso o Ticket to Ride induz-me situações de narcolepsia.
Há outra razão pela qual não concordo com os gateway "levezinhos", no encontro de Bragança apareceu por lá um grupo não de magic mas de jogos de vídeo. Pessoal interessado nos RTS e afins (até mencionaram que jogavam bastante Risco) que foi puxado pelo cartaz com o Age of Empires (que infelizmente ninguém levou), como não havia o que eles queriam metemo-los a jogar Ticket to Ride. Apesar de eles até terem achado o jogo engraçadito não os impressionou. Porquê? Não era aquilo que eles queriam, apesar de serem novos no hobby queriam uma coisa mais complexa, porque já se consideravam "malta da pesada".
Quero também dizer que NÃO recomendei o Arkham, recomendei-o como ideia "maluca" que ou tem sucesso ou falha miseravelmente. E discordo bastante de lhes dar a conhecer jogos com muitas parecenças a Magic, para Magic já têm Magic que inclusive é muito bom jogo.
Sinceramente a minha introdução ao hobby foi um Twilight Imperium 1ª Edição seguido dum Puerto Rico. Foi uma entrada atribulada, pois apesar de gostar do tema do TI, o jogo era feiinho (estamos a falar da edição com peças de cartão) e prolongou-se tempo demais. Quando joguei Puerto Rico fiquei completamente admirado de jogar algo tão diferente do que já tinha jogado, com interacções completamente diferentes de Magic ou doutros jogos de tabuleiro que já tinha jogado (portanto os sempre célebres monopólios, Trivial Pursuit e afins) e o bichinho pouco a pouco lá foi nascendo.
Obviamente que minha experiência não é o El Dorado para meter na fotocopiadora e converter automaticamente jogadores de Magic, até porque nunca apresentei nenhum jogador de Magic ao hobby, mas lá que penso que há uns bons pontos a tirar daqui isso penso.
P.S.: Pombeiro, eu também era um jogador viciado em Magic e que não via outro tipo de jogos à frente, inclusive quando um dia na minha loja de jogos habitual vi habituais do Magic a jogar Carcassonne e YuGiOh fiquei surpreso e até com um bocado de receio que tudo se desviasse de Magic para aqueles jogos e todo o dinheiro que tivesse gastado em Magic ia pela sanita abaixo.
No entanto se achares jogadores como eu que questionam o gastar rios de dinheiro só para estar minimamente à altura dos outros, é muito fácil convertê-los, basta dizer que cada jogo daqueles é um jogo fechado e todos têm as mesmas hipóteses de ganhar independentemente da situação económica :p