La verdad es que la mayoría de juegos que hay a día de hoy con online no están pensados para jugarse 1vs1 eh... creo que de ese estilo sólo tendríais los juegos de lucha.
Quizás AC: La Hermandad, en partida privada, aunque 1vs1 pierde bastante gracia. Los Resistance son una magnífica opción, permiten jugar la campaña entera de forma cooperativa, y supongo (no lo he probado) permitan jugar partidas privadas online. Claro que es un FPS y pude que sea eso de lo que huís. Quizás si os gustan también podáis tirar por un juego como Armored Core V o algún RPG con funciones online tipo White Knight Chronicles 2... claro que en ese cada uno tendrá que avanzar en el modo historia en solitario, eso sí.