Maybe they could add Zarok, I don't know. Sadly, there aren't characters in Medievil aside from Zarok, Sir Dan, and Princess Kiya (correct me if her name is wrong).
Professor Hamilton Kift
Jack The Ripper
Stanyer Iron Hewer
Woden the Mighty
Dare I say, the list goes on. There are more than enough characters for a MediEvil minion.