I personally want a brand new villain never seen in the series before. And, regarding a super dark villain, those villains are usually quite awesome, however in my mind it has always seemed as though the series had its super dark villain in Majora from MM.
Granted, Majora seems to be a rather...