The Night king is pretty broken for anyone outside his universe. As it stands right now, only dragonglass and valyrian steel can put him down, and even those are only in theory considering he's the OG Whitewalker. Legolas has no way to put him down without those weapons.