Otro grande 2vs2 es el Space Empires 4x.
Olvido imperdonable por mi parte, es verdad que el SE4X va genial a 2 vs 2.
Un jueguecito más simplón que va muy bien a 2 vs 2 también es el Hero Realms (o Star Realms, ya depende de qué sabor te guste más).
Por citar algo que aún no se ha nombrado, los wargames de miniaturas (los de verdad, no los juegos de tablero con marcadores de plástico) suelen ser bastante flexibles en esto del número de jugadores y se prestan muy bien a jugar por equipos, o todos contra todos o como se quiera. Te recomiendo dos que he probado a varios jugadores y van perfectos: Song of Blades and Heroes y Kill Team. Ambos están en castellano.