А Вы не думали, почему если написать «чистую» html ссылку без css, она будет по умолчанию подчеркнута и синяя? Во всех браузерах. Это традиции.
Если Лебедев и призывает использовать подчеркнутые ссылки, то это не значит, что те кто их используют подражают работам дизайнеров студии Лебедева.
В дизайне хабра, однако, все ссылки подчеркнуты. И на мой взгляд при этом навигация достаточно понятна.
