In Skin Deep, we see a very Tall Man being ordered around by Mr. Gold:

I wonder if he is the Storybrooke version of one of the baddies in EQ’s circle of evil characters. How about the tall Red soldier?:

Another view:

Screencaps from “The Thing You Love Most”