Hard to ever say a loss helps ones legacy, but in Vitali and Wlad's case, I think they both have one.
This happens quite often actually. John L became immortalized from his loss to Corbett, by showing a side to him that people hadn't expected.