Well, this is just my thoughts, but it looks like Majora could have been a Witch Doctor because of his mask; which looks like that of a Witch Doctor.
This is very unlikely but I thought that it could be somewhat possible. I looked at some Witch doctor masks and I found one that looked really...