2002 Honda Civic rough start but everything run fine

Driving down the highway one day I notice the oil temperature was high (all the way to the top). I thought I was low on coolant, so I replaced some and drove about 2 miles (still at high temperature). Left the car at the gas station and returned the next day to find out that a rock had dent the radiator. It was enough to cause a leak. I proceeded to plug up the leak, added coolant, and drove it to a local shop. After the radiator was replaced, the car has trouble starting. It would crank and start but it was rough. The RPM needle would fluctuate and noticeable shaking in the engine bay. I took it to the shop again and all the electricals were replaced. The problem of weak starting persisted. I went on to replace the battery. The problem remains. Help.