Som Raphael säger , Tolkiens guider, kallade " Istari " av älvorna, var inte män men mindre gudar (Maiar) av samma slag som Balrogerna och Sauron själv. Det betyder att ja, Gandalf är i grunden samma slags "varelse" som Sauron eller Balrog från Moria!
Istari var inte alltid i Middle Earth, men var istället skickad av Valar för att hjälpa män ( antagligen mot sådana faror som Sauron och andra anställda på Morgoth ). Gandalf lyckades i sin uppgift; Saruman misslyckades.
Jag vet inte om det finns traditionella "trollkarlar" i Tolkiens värld, men jag misstänker att det inte kan vara. Magi i Middle Earth är antydd att vara inte riktigt magisk, men de "naturliga" egenskaperna hos varje typ av varelse. Inte något du kan studera och bli skicklig på ...