The only real difficulty with Cities is in managing the logistics once your city gets to an extreme scale. Otherwise it's much more about aesthetic and maximizing efficiency than overcoming obstacles.

Old Pharaoh style city builders certainly have a good deal more challenge when it comes to survival, but they're quite discrete and once you have a few templates for housing and industry nailed down I don't think they have much more difficulty to offer either.