En el panel de wordpress vete a ajustes y haz clic en escritura, en la parte de arriba podras ver Categoría predeterminada para las entradas, pon como predeterminada otra categoria.
Despues de hacer eso, haz clic en categorias y te apareceran todas las categorias que tienes, ahora ya podras borrar la categoria SIN CATEGORIA.