I find using Paratroopers is the easiest way to deal with revolts and/or partisans assuming you are playing a major and can afford them and it is actually quite a fun part of my game. About 5 divisions each with a transport plane will deal with most. I also build airfields on every port I own to facilitate this. Thus as soon as a Partisan pops up, I reserve move a Transport plane with Paratrooper division to the nearest port and then order the airdrop, while at the same time setting up a supply convoy into the port. Then just leave them, about 25 hours later you get a pop up with the successful outcome of the battle and then strat move the Paratrooper back to the port.
If the Partisan pop up in a province next to one of your airfields, you don't even need to airdrop them, which will save re-org time. Just move the Paratrooper to the airfield, de-plane and attack overland.
Multi-Brigade revolts are a little trickier, but they come on as single brigades rather than Divisions and 3 Paratrooper divisions can put down 7 or 8 units, with help from their fast re-org rate. After the first such revolt, you know that more will come in the same area every 3-6 months, so move in some anti-revolt troops into those areas only. I like using MOT+AC divisions for flexibility and speed, but in the past have used INF+INF+POL or even MIL+MIL+POL. Then in between revolts they might actually kills some of the resistance cells.
