One of the biggest what-ifs in licensed games was Pandemic's adaptation of The Dark Knight, which never ended up releasing.
However, there was a time when reboots were considered a risky move. Before Batman Begins, the idea of restarting a well-known franchise so soon after a previous version was met with skepticism.