Oops! I always thought riflemen had more hit point stats. Your example is much better. Sorry.
About city walls:
The computer loads cities up with a massive amount of units on deity (usually enough to defend against a one-turn attack, I find it difficult to park enough cannons or artillery next to their cities). The only reliable way I have found to take out cities is to spam their cities with diplomats and sabotage until I get their city walls, it is always the very last thing he will sabotage.
It's hard to get a technological advantage for a long time because computer players will always help each other with technologies so in that sense they can get 6x as much science output as the player, although usually less because the computer is not very clever about boosting their trade.
I think the balance would have been better if catapults, cannons, and artillery straight up ignored city walls like the howitzer does.
The pollution from nuclear missiles contributing to global warming make the endgame frustrating too because the computer loves to use nukes, and you are punished for their pollution squares as well as your own. Sigh, time for a new game. lol