The woolly mammoth wasn't the only massive hairy creature to drag its scraggy dreads over the chilly Pleistocene tundra. The woolly rhinoceros also stomped through the Arctic snow as recently as 10,000 years ago. The animal also appears frequently in ancient cave art, such as at Chauvet-Pont-d'Arc Cave in France.
For all of the same reasons that the woolly mammoth makes a good candidate for resurrection, so it is with the woolly rhino as well. Well-preserved specimens frequently become exposed in Arctic permafrost.