I want them to pull a Super Paper Mario with the next villain.

Bleck in SPM was a charismatic kind of evil; sure, you're fighting against him, but he has a quite comical attitude to things. Plus he has a real motive to his actions aside from "I want to take over the world". He had depth and emotion, something they need in a Zelda villain.