Gearbox can't cause a lack of power, I assume this car is a manual.
The plugs could be tracking, especially if worse when cold ?, is the car on bosch plugs, had issues before with zetecs and bosch plugs, the leak(electrically speaking), take the plugs out and see if they have greyish colored streak marks up the procelain.
tabetha