I'm not talking about remaking the same movie, just with T'Challa plugged into Clint's spot, it would obviously have to be a very different movie if it was going to be introducing Black Panther into the mythos.
T'Challa could have been easily introduced into the movie if Loki's scepter heist took place in Wakanda. Black Panther would have been introduced during the capture of Loki and perhaps would not have been too happy that the Avengers were taking Loki and the scepter away from his jurisdiction. He would never have had to officially join the Avengers and could have made an appearance in AoS just as easily.
The obvious route would be a present day story where someone she wronged in her KGB days coming after her for revenge, leading to flashbacks to her days as an assassin. Hopefully the flashback would be the story of Fury recruiting her to the good guys as well.
That would definitely work. Perhaps a shadow agency that feels she has knowledge about something they want. I can see something very much along the lines and pacing of a spy action/thriller with very little in the way of actual super-heroics. It might also be something that could introduce Daredevil or Mockingbird to the cinematic stories.
Last edited: