Yo voy buscando exactamente lo mismo. Es muy dificil encontrar un buen juego de mayorías para 2. En su dia investigué los siguientes:
Metropolys: Es el que mejor 'feedback' obtuve. La variante a 2 esta bastante bien valorada. El juego a 2 cambia bastante con respecto a 3 o 4, haciéndolo más sesudo según varias reseñas que leí, pero eso para mí es positivo. Lo malo es el diseño del tablero, mas feo que pegar a un padre.
Mykerinos: Tiene una variante para 2 que probé en mabiweb y que funciona bastante bien para mi gusto, aunque no esta tan bien valorada en la bgg como el Metropolys. Deduzco que probablemente el juego sea mejor con más jugadores. El diseño es bastante seco, aunque no tan feo como el de Metropolys
Peloponness: Es curioso que me lo recomendó bastante gente a 2 en una consulta que hice en la bgg, pero en la ficha del juego, es el que peor ponen a 2 en comparación con 3 o 4.
Bisons: Fue editado por Devir aunque creo que es imposible encontrarlo ahora. De los poquísimos juegos de mayorías diseñado para 2, aunque pasó bastante desapercibido.
Aton: Es el que recomienda casi todo el mundo para 2 con mayorías, pero yo lo veo más como un filler. No ofrece probablemente la profundidad/rejugabilidad de los 3 primeros.