Hi Dionysis and welcome to our forum.
The Mine is basically good for every 130W Processor. The temperature should be lower if you talk about a non-Prescott P4. There might be a couple reasons for the higher temperature.
1. Did you remove the blue/white foil from the base of Mine Cooler?
2. How warm is it inside your case?
3. Remount the Cooler
@b) Yeah, it is compatible and works fine with Dual and Quad Cores for around 130W.