Before The Hobbit trilogy I would've said a close fight leaning toward Nuada, but Legolas has such a laundry list of physics-defying Super Mario Bros. feats by now that I've got to go with Legolas.
The reason I'm still leaning towards Nuada in this fight is because Nuada has a feat of easily dismantling his father's elite guards. Other elves who are presumably highly trained. From what I recall, Legolas never really took on any decently trained opponent. Just a whole bunch of orcs with Bolg being his only decent opponent.
^Good points: Nuada dueled Hellboy twice. Though we have Legolas fighting Bolg twice, Legolas' bread-and-butter was clearing out swaths of Mordor and Isengard's armies.
Too bad we only have one Hellboy movie for Nuada vs 5 Middle-Earth movies for Legolas.