Here's an early review of the Captain America game. What's interesting to me is this sentence in this last paragraph:
Are you as excited as I am that we’ll soon be able to beat the hell out of dieselpunk Nazis on the system of our choice?
The video game for The Warriors is great. Other than that, you're pretty much right.
As far as Captain America goes though... I haven't played it myself, but IGN didn't like it too much, unfortunately. Here it is (plus video review found in the written one): http://au.xbox360.ign.com/articles/118/1181923p1.html
The only reason I'm wary is that there is always that stigma of movie-based games really sucking.