Não existem magos não-Istari registrados na Terra-média, mas isso realmente depende do que você entende por "mago".
Antes do ocupante de Dol Guldor ser identificado como Sauron, ele era chamado de "O Necromante", que poderia ser descrito como um bruxo que pratica a magia da morte e comunga com os mortos.
A boca de Sauron foi descrita como um feiticeiro.
Boromir notavelmente descreveu Galadriel como "Uma grande feiticeira", antes do encontro deles.
No entanto, deve-se notar que nenhum desses indivíduos realmente realizou qualquer magia evidente. A maior parte da magia no mundo de Tolken era muito mais sutil e descrita mais como uma arte natural do que conjurando. Se alguma coisa, a magia na Terra Média era mais parecida com encantamento, ou seja, objetos e pessoas imbuídas de propriedades extra-naturais, por ex. Os anéis, as silmarilhas, o espelho de Galadriel, etc.
No entanto, eu divago.
O fato é que, no cânon publicado, não havia nenhum exemplo de magos de fora dos cinco que vieram do extremo oeste no final da segunda era.