Some of the best villains in video game history are ones that eventually turn their back on their evil ways and join the party as staunch allies.