Как не было? Был. Именно на борьбу с ним и отправился Гэндальф с опушки Чернолесья. Светлый совет подозревал, что это назгул, и только напав на Дол-Гулдур выяснил, что это сам Саурон.

В Хоббите - да, не было. Беорн, правда, непрост, но он скорее майа, чем человек (а точнее нигде у Толкиена не говорится). А так в Средиземье людей-магов было много. В Первую эпоху некоторые обладали магическими способностями, о чем говорится в Сильмариллионе и Неоконченных сказаниях. Во время действия Хоббита жили (если это можно назвать жизнью) девять назгулов, бывших людей, предводителя которых так и звали: Король-чародей.