#1776 de creacion de mazos esta Dominion el juego que lo inicio todo.. o casi, aúnque ahora mismo esta agotado.
Otras opciones son el Colonos del Imperio, o si el idioma no te influye mucho, te recomendaria los Legendary enconunters, tanto Alien como Predator o como has dicho que te gusta Cthulhu otra opción puede ser Study in Emerald que lo he descubierto hace poco y ayer calleron 3 partidas seguidas con los amigos..
La opción que te da Spike_spiguel en #1777, Twilight Struggle, es muy buena, pero tiene el problema, según tu petición, de que sólo es para dos.
Sobre tu pregunta de Magic, mi respuesta es que depende, si lo vas a hacer para jugar tu con unos amigos en plan colegueo no es duro y no es un gasto tremendo, pero en caso de que quieras tratar de competir en campeonatos con opciones tienes que tener en cuenta que hay gente que te lleva miles de euros de ventaja y la inversión puede ser alta.
Una opción al Magic es Android Netrunnerhttp://www.juegosenlamesa.com/home/11250-android-netrunner-caja-basica.html que es relativamente más nuevo, aúnque te encontrarias con la misma problematica a la hora de competir, ya que hay muchas expansiones en el mercado ya.
El LCG de juego de tronos tampoco esta mal, pero tambien tiene expansiones. Aunque existe una versión: Juego de Tronos: El juego de cartas que no es LCG
La opción "cerrada" es Blue Moon Legens que es un juego de ese estilo pero cerrado, es decir que todo lo que hay te viene en la misma caja.
Sobre la Llamada de Cthulhu de cartas no puedo opinar ya que no lo conozco, pero el mundo de Cthulu es muy prolifico y tiene títulos que te pueden gustar como Arkham Horror, Las Mansiones de la Locura o Eldrithc Horror
