MiG-25:s could be pushed up to mach 3.2 although they would burn the Engines, it would be hard but not impossible to intercept a Sr-71.
Edit: And of course we can mention its successor, The MiG-31, armed w R-33 missiles, that was very capable of intercepting a Blackbird and effectively stopped the Blackbirds from violating Soviet airspace.