Since the dawn of time, the minions have searched the world for a villain to follow, with unsuccessful pairings from Napoleon to the Yeti.