: : I think it likely that he was some kind of cunning, intelligent Olog-hai. Mainly because I don't think anything else would have been dumb/tough enough to take on such a name. And trolls were the toughest that Sauron had for his armies.

: If it was a troll or human it had to be higher in rank than 5 of the nazgul. The witch king kept 5 (i think) of the nazgul in Minas Morgul. Khamul and another one was at Dol Guldur and one stayed with Sauron as his messager. So the second in command of Minas Morgul would probably be a ringwraith because it is unlikely that any man or troll was to give orders to a ringwraith.

: Maglor

Not necessarily give orders to a Nazgul.....
After all, they were refered to as "His favourites", meaning they were special emmisaries. They only took orders from HIM, and obviously other Nazgul, higher up in the pecking order, i.e the Witch King, and/or Khamul. Gothmog could have acted as a leader of the orc armies, and be lieutenant....
Second in command after the Witch King, but no influence on those special troops, the Nazgul....

It is quite possible that Gothmog was a troll, but I don't think a man though....
I personally believe that Gothmog was a troll, and definitely NOT a Nazgul.
Again, like my learned colleague, I am influenced by ICE, but hey. It all makes sense, reallY!

Gandalf