Ссылки нужно однозначно и по одному (для одного интерфейса) правилу маркировать. Т.е. Нельзя допускать ситуации, когда одно и то же оформление иногда ссылка, а иногда нет, и пользователь не может это определить сразу. Способ должен быть понятен пользователю сразу, и без объяснений. Много зависит от того, насколько контекст восприятия будет подталкивать человека к предположению, что "где-то тут должна быть ссылка".
Остальное дело вкуса.
Это как спросить "а нужно ли писателю соблюдать орфографию?")
Нужно подчеркивать. И вчера нужно было подчеркивать, и сегодня нужно, и в будущем придется. Потому что ссылка — стандартный элемент интерфейса и должна быть оформлена стандартно.
Подчёркивание ссылок = дурной тон на текущий момент. С помощью использования CSS любую ссылку на сайте можно выделять любыми способами при наведении, посещении и т.п.