[a_l]

Не изящно, но должно работать:

var links = document.querySelectorAll('fieldset a'),
    field = document.getElementsByTagName('fieldset')[0],
    linkTemp = '',
    div = document.createElement('div');
for(var i=0, l=links.length; i<l; i++) { 
  linkTemp += '<li>' + links[i].outerHTML + '</li>';
  links[i].outerHTML = '';
}
div.innerHTML = '<ul>' + linkTemp + '</ul>';
field.appendChild(div);