The newly identified rhino, dating to 3.7 million years ago, shows many Ice Age animals first adapted to the cold in Tibet.