Moon Knight: Robert Downey Jr. They could put er, a blonde wig on him or something and not let Spector stand next to Stark in any scenes.
Beast: CGI, voiced by Morgan Freeman.
Hercules: gerald Butler but playing him like Brian Blessed.
How about Hercules played by Gerald Butler, but dubbed over with Brian Blessed's voice?