After it was announced Downey Jr. would be replacing him as the franchise’s next big bad at San Diego Comic Con last year, Majors said he was “heartbroken”