I played Majoras Mask and I do not remember that baddie. I need to play that one again soon, am gonna have to buy it : (
That guy appears in the stone temple, more like an obstruction than an enemy. Definitely if you got a 3DS or if not it should still be cheap for N64 I believe a great game exploring Termina and all them weirdos in it.