Hola:
Legend y label son cosas muy distintas. legend pone un texto a un textfield y label se asocia a controles...
Para eliminar un legend lo puedes hacer desde su formulario...
document.forms.el_form.removeChild(document.forms. el_form.getElementsByTagName("legend")[0]);
Eso eliminaría el primer legend del formulario... si fuera el segundo deberías cambiar el índice.
Saludos