Actually winning with just one city, even on Apollo, is quite possible and not difficult either.
In order to get a challenge, one would have to place restrictions such as these:
- 1 city max.
- African Union.
- Bad starting location (near wildlands, isolated, tundra?)
- No contact victory.
-...