It's still slower now between Sheffield and London. In 2001 the 07.28 master cutler did it in 119 minutes. I know that was via the Erewash but it's still faster than today. Back then HSTs could do it from London to Leicester in 63 mins easy. I know I've been on them. But that was before the HSTs were had their Paxmen valentas downgraded. So it may be cleared for 125running now but the overall times have not come down. It was faster 20 years ago
I wouldn't exactly say it's slower, a train I was on on Saturday did Sheffield to London in 119 minutes, going via Derby and even getting delayed on the approach to Leicester (1C30 0929 SHF-STP).
I struggle to understand how HSTs could have done Leicester to London in 63 minutes or under, unless drivers were speeding a lot... Even if you have a very very fast run on a 222 these days you'll only get 61 minutes max.
As for the 125 the following sections are notable:
Ellestree to Napsbury (just before St Albans)
Luton area to Ampthill Tunnel (Ampthill tunnel to Bedford still has a 110mph TSR)
Bedford to Sharnbrook Junction (110 mph TSR over Sharnbrook Junction vice 115mph)
Sharnbrook Junction to Wellingborough
Loughborough to East Midlands Parkway
You can actually get to 125 on a HST in all those areas, if going non-stop Leicester then Derby (I tested it via GPS speed app last weekend).