Das einzige klassische CDG, das sich zu zweit, zu dritt und zu viert gleichermaßen gut spielen lässt, ist m.E. Napoleonic Wars (GMT), mein Lieblings-CDG, für das sich auch meine Frau immer mal wieder begeistern lässt. Ich habe an die 150 Partien hinter mir.
Der Nachteil für Dich: es hat ein paar Seiten mehr an Regeln (siehe Living Rules), und höchstwahrscheinlich wirst Du es im Handel nicht mehr finden.
Wenn man ein Angebot hat, sollte es besser die 2. Edition sein (aber die First Edition war auch sehr gut spielbar).
Übrigens: wenn's gefällt, kann man mit ähnlichen Regeln (gleicher Autor) auch Wellington und Kutuzov spielen, auch beide von GMT, und auch beide richtig gut. Für Wellington passen die Regelunterschiede zu Napoleonic Wars auf 1 Seite (wenn ich mich recht erinnere).
EDIT:
Das ist der BGG-Eintrag: The Napoleonic Wars (Second Edition) | Board Game | BoardGameGeek
und hier gibt's noch ein Exemplar: Product Details | The Napoleonic Wars (Second Edition) | GeekMarket