Hola:
La verdad es que con el código me pierdo un poco, pero en vez de tomar como referencia el fieldset que ahora no tienes (no entiendo tampoco porqué lo has tenido que quitar), puedes tomar otra referencia como el elemento padre, y el hermano siguiente:
papa = obj.parentNode;
hermano = obj.nextSibling;
if (hermano == undefined)
papa.appendChild(nuevoGermano)
else
papa.insertBefore(nuevoHermano, hermano)
Espero que te sirva.
Saludos
