Ah yeah, this particular model looks a bit broken for the rebase tool. The tool looks for Gridfinity bases by finding squares at the bottom of the model, but this STL is rotated by 45 degrees, so all it sees is diamond shapes. I've seen this before, but it's rare enough that I haven't put in the effort to solve it. If you've got skill at editing STLs, you can rotate the model by 45 degrees and it should work. OpenSCAD can make quick work of this:
rotate(45) import("obj_1_gridfinity crescent mini pliers.stl");