Существует ли правило, согласно которому все ссылки должны быть подчеркнуты, чтобы они выглядели как ссылки? Я видел много сайтов, где нижний колонтитул, например, не имеет подчеркнутых ссылок.
Страница должна быть согласованной - если одна ссылка подчеркнута, то все они должны быть. Если вам не нравятся подчеркнутые ссылки, ничего страшного - просто сохраняйте их все же для лучшего пользовательского интерфейса, я думаю.