Антон Р., если смотреть со стороны семантики, то именно text-decoration предназначен для подчеркивания, к тому же ему так же можно задать цвет, пунктир и тд. Бордером конечно тоже можно, но стоит ли?
Антон Р., ссылки необязательно подчеркивать, можно выделять и иными способами.
но подчеркнутые элементы воспринимаются именно как ссылки.
поэтому если задача не поставлена специально «нарочно сбить пользователя с толку», то так делать не надо.