I'd take Eonwe, since he is considered to be the best in Arda at fighting with a weapon.
As far as only mortals are concerned...I think it's really hard to say. There are many that had proven great skill as warriors, so it's difficult for me to choose only one.
But the coolest warrior definitely has to be Aghan, who managed to defeat some Orcs, even without fighting himself.
