#3857 gracias por la cita!
#3852 Juegos de puteo de perder amigos hay muchos jaja (The Island, Spartacus, Juego de Tronos -versión juego de tablero-), pero ya que funcionen a la vez a 2 y a 4 es más complicado -normalmente los juegos (que sean de 2 a 4) que van bien a 2 -Star Wars Rebellion- no funcionan a 4 y viceversa. Te puedes mirar el Hero Realms y sus expas, pero esa ludoteca ya te está pidiendo cosas más grandes jeje.
Respecto a coops (a los que sí les da igual que seáis 2 que 4) hay una buena lista de ellos en esta página. Los Dungeon Crawler suelen ser la opción por excelencia. Podría añadir algún coop (no crawler) difícil de ganar como el Ghost Stories, el 5minute Dungeon (o su primo pequeño Fast food fear) o los The Mind/The Game, por ejemplo.
De todos modos por lo que veo e indicas te encajan mejor juegos ligeros o de iniciación (ya tienes muchos de cartas, es buen momento lánzate sin miedo a por tablero). Mírate Aventureros al Tren Europa (donde sin querer os vais a putear mucho a 4 y 5 jugadores) o su primo Ethnos (que no te tiren para atrás las ilustraciones, es un gran juego y tiene mucha rejugabilidad, aunque este brilla a 5 y 6 jugadores). Otro juego donde tienes que avanzar puteando indirectamente y te puede encajar bien por ejemplo es Quadropolis.
A los jugadores nuevos se les engancha bien con juegos bonitos: échale un ojo a Bunny Kingdom, Dice Forge, Men At Work, Tales of Glory o Gizmos, pero si quieres cosas pequeñitas -y ya no tan cuquis precisamente- tienes Dungeon Raiders y Esbirros por ejemplo (aunque no los jugaría a menos de 4).
Respecto al tema de Arcadia Quest, es un Crawler un poco atípico porque llevas un equipo de 3 personajes como dice @misinO en lugar de llevar uno solo. La estética es muy gomosa y eso ayudar a interesarse por él. Brilla en campaña, aunque pueden jugarse escaramuzas sueltas. Es para jugarse a 4, y tiene el riesgo de que los equipos de héroes queden desbalanceados.