And Iron Patriot had his face change as well. It's almost as jarring as Felix Leiter drastically changing his appearance in the older Bond movies.
Recasting is nothing new. As far back as 1935, you had brunette Valerie Hobson replacing a blonde Mae Clarke in Bride of Frankenstein.
And, of course, you had John Carradine replacing Bela Lugosi as Dracula in the sequels to the original Universal film.