Para apagar seu elemento utilize a função remove()
do JQuery:
$('#alert-error').remove();
$.each(errorVal, function(i, item){
console.log("messsagem: " + item.defaultMessage)
if(item.field === "cpf") {
$('#alert-error').remove();
$('#cpf-row').append('<small class="alert-error" data-js="alert-error" id="alert-error"> Name: ' + item.defaultMessage + '</small>');
}
});