The only thing to consider is the height of the CPU. The P III/Celerons with the IHS are taller.
For example, Alpha made a special clip for CPUs with the IHS because of this. But on advice from someone who tried it, I still was able to install the 6035 on a celeron 1.3 using the regular clip. Thus, it should work, but it may be tighter. Use your judgement if you think you might break a lug.