Всё индивидуально. Подчеркивание или выделение цветом — нет разницы. Не цвет нам говорит, что это ссылка, а контекст, значение. Вот здесь выше моё имя является ссылкой, это понятно без каких либо выделений. Так в идеале должно быть везде (кроме ссылки в тексте). Ещё пример, когда на сайте почти всё является ссылкой, нужно ли выделение? (например, lenta.ru)
Хочу поправить тут популярное мнение на счет людей плохо различающих цвета. Сперва повторю, что человек определяет ссылку не по тому как она выглядит, а по контексту её местоположения. Даже если весь сайт будет черно-белым, без подчеркиваний, вы легко увидите ссылки. Это главная мысль.
Ещё добавлю, что с дальтонизмом выдают водительские права. Большинство видят просто другие цвета (например, синий цвет видят красным или зеленым). Редко человек не может различить ни одного цвета. Но тогда по светлоте всё равно заметны различия.
Это как спросить "а нужно ли писателю соблюдать орфографию?")
Нужно подчеркивать. И вчера нужно было подчеркивать, и сегодня нужно, и в будущем придется. Потому что ссылка — стандартный элемент интерфейса и должна быть оформлена стандартно.
Подчёркивание ссылок = дурной тон на текущий момент. С помощью использования CSS любую ссылку на сайте можно выделять любыми способами при наведении, посещении и т.п.