Pentium IV doubles pipeline depth over P6 core, so I doubt there will be too much difference clock for clock with the new Prescott core. Unless, of course, Intel decided 40 stages sounds nice. Either way, the basic layout is the same, just tweaked. Pentium III beating out the Pentium IV involved the lower speed Pentium IV's vs the higher speed Pentium III's as well as twice the pipeline depth and not enough MHz to make up for it.
More cache dosn't make a new name. P6 core had many L2 cache sizes at 0kb, 128kB, 256kB, and 512 kB and 3-4 different names, but each with 2-3 different cache sizes. I think there was a 1MB version of the Pentium Pro, but I don't remember that well. L1, I don't know, simply because I didn't pay attention until Pentium III came out.
13 new instructions doesn't mean entirely new core. Pentium III's major change over Pentium II was KNI. However, MMX on the P5 core didn't require a new brand name. So the 13 instructions may go with a new name, or not.
Socket change doesn't seem to matter, either. Pentium III saw 2 socket changes. Celeron's had its fun with 4, but for a different reason. Pentium 4 has only 1.
All in all, it looks like whether or not Intel calls Prescott the Pentium V is now arbitrary. Intel stopped changing names due to generation when they lost the fight to retain exclusive use of x86 and has since come up with new names as the market requires. If Intel really does rename the new Socket-T chip as Pentium V, it's probably because the market's down and Intel needs to find a reason for people to justify upgrading their dumb terminals.