Cole WAS the main villain. Link and Zelda didn't have to stop Malladus from being resurrected they had to stop Cole from resurrecting Malladus. Malladus couldn't resurrect himself. He needed a body and needed Cole to do this. Throughout the game Cole was the main Villain.