Well, Vaati was the first bad guy that Demise made. Probably inspired by Ghirahim (although he isn't as FAB).
Now, over with Ganondorf, I think that he'll come back on New Hyrule because he was "sealed" in stone, not killed. He can, yet again, break away from the seal and try to take over...