|Titanotaria, a tuskless walrus|
There are a number of features of walruses that make it clear, from a modern perspective, that this was the right decision to make. But the most obvious is surely that they have huge tusks. These are in many ways a remarkable feature, and while other animals, such as elephants, also have large tusks, none that's alive today has anything quite like those of the walrus.
Walruses have a long evolutionary history, having been distinct from their closest living relatives for many millions of years. Nonetheless, those relatives are, as we might expect, the seals and sea lions and it's apparent that they entered the water long before growing the tusks. Which, in turn, means that the first walruses must have been tuskless. So when and how did this change?