Yo tengo los 3 (Battleline en lugar de Schotten Tottem pero son muy similares). Los 3 son excelentes juegos cortos para 2 jugadores. En cuanto a rejugabilidad yo los veo decentes para lo que ofrecen. Tienen relativamente pocos componentes, no esperes la rejugabilidad de un juego grande, pero si te gustan les darás partidas.
El criterio de elegir uno u otro depende de tu gusto:
Schotten Tottem: Es el más barato, es un juego de cartas. Asegúrate que incluya las cartas de táctica (las primera versiones no las incluían), que le dan ese punto rejugable que buscas. Una mecánica de poker muy simple para 2 jugadores, con una factor 'tienta tu suerte' que le da una tensión muy chula.
Patchwork: Para mí el más original de los 3. Es un abstracto de hacer tu propio puzzle mejor que el de tu rival, con una pequeña gestión de recursos y una interacción interesante al coger las piezas de una reserva común. Es de esos juegos que piensas que dominas, acabas perdiendo de 10 puntos y no sabes muy bien qué has hecho mal. Quizá es el que tiene una estrategia más opaca de los 3.
Paris: La Cité de la lumiere: A nivel visual y de calidad de componentes es con diferencia el más vistoso de los 3. También es un puntito más complejo de reglas, más o menos al nivel del War Chest. No sabría decirte si es más profundo o más rejugable que los otros dos, pero ganes o pierdas te deja una sensación muy satisfactoria viendo cómo ha quedado el tablero al acabar la partida.