Если я правильно понимаю, вы хотите, чтобы тег span был содержимым элемента привязки для ссылки, верно?В таком случае ...
<%= link_to "<span class='edit-icon'> </span>".html_safe,
compare_stage_path(stage, :access_key => client.authentication_token) %>