The actresses who replaced Jennifer Hudson in "The Color Purple" and Kelli O'Hara in "The King and I" brought a new feistiness to the roles.