My memory is hazy but the heydey of underlined shortcuts was in the era when not everyone used a mouse, if I remember right - support was strong in e.g Windows 3.1 (dating myself a bit here) and got worse from Windows 95 onwards...