Если у вас в основном аудитория - люди постарше (40+), то синий может быть более предпочтительным, т.к. это базовый стиль. Вообще принципиальной разницы не вижу, по поводу обязательного синего цвета и подчеркивания - это из эпохи динозавров.
Сейчас встречаются разные сочетания, и в том числе в своих проектах я использовал варианты с подчеркиванием/без подчеркивания/с разными цветами. Проблем с навигацией у пользователей и в принципе с ранжированием не замечал.
Из примеров, возьмите ту же
ленту, которая отказалась от дизайна упомянутого "классика" и теперь использует красные ссылки без подчеркиваний.
Что касается конкретно вашего примера, мне нравится больше без подчеркивания, можете сделать как на тостере, чтобы подчеркивание отображалось только при наведении мыши.