A style that doesn't show links as links either by underlining or colour changing at all is a bad design that breaks basic usability standards. Links should be clearly identifiable as such else users simply won't find them at all.

If you want to create a style that uses icons instead of text colour or underlines, go ahead, but I don't see the overall benefit--it'll simply encourage low usability layout designs.