Forest Whitaker as the Demoman, I bet he would be awesome job at that.
Soldier, how about that WWE guy, John Cena, he has played a marine in every movie he has been in so far...
Let's see... pyro can be anyone, lol
Scout... definitely Vince from shamwow, lol