Every few games I've played have always been the same for me. Early game is always the toughest, with the AI getting three to five cities and not a rebellion in sight while my two or at most three cities are near-constantly crippled by anger and revolts. If I expand slowly, the AI starts planting cities on my borders and eventually declares war with units half an era ahead of mine. If I expand quickly like they do, just add "permanently crippling revolts" onto that but otherwise it's the same deal. My handicap is at 5.0 from what I can see, but I might try lowering it since I'm clearly not good enough to handle the Early Game Revolts
The problem for me is that the early game is too hard, and the midgame is too easy. Once you have a few good core cities, Revolution is more a nuisance than a threat. Sure I'll need to fight to keep border cities, conquests, and overseas colonies in check but my standard empire's pretty much golden. Then I can race to try and regain pace with the AI's technology progression and empire expansion just fine unless something goes horribly wrong. Sometimes, things do go horribly wrong. In reverse, the early game is an uphill struggle that feels more like trying to scale Everest than climbing a hill.