A Minecraft Movie is on its way to a billion dollars at the box office, but it could have been a better film with a new lead, which almost happened.