So why didn’t rhinos evolve to deal with it? That big horn would be as good of or a better plow than a bison’s head. Bison did not migrate south in any particular pattern. The Canadian Woods Buffalo lives around the Arctic Circle. The Mountain Buffalo lived in the high country of the Rocky Mountains.
Sometimes punctuated-equilibrium doesn't "punctuate".