The only one of your complaints I agree with is the characterization of Starfire.
Men of War was never supposed to be a realistic war story, it was always supposed to be ‘regular soldiers in a world with metahumans’. Which, of the potential war titles they could have done, is the least well-tread, and thus, more interesting. Regular realistic war stories are a dime a gross. Super-soldiers (such as the Blackhawks), a dime a dozen. Regular cops dealing with supers is a bit better explored (Gotham Central, Powers), but regular soldiers, not so much.
As to Outlaws or Blackhawks needing an origin issue…nah.
Blackhawks got exactly as much of an origin issue as it needed - it disposed of the team origin in a single line (‘the UN is paying us to do this’), and spent the bulk of the issue on what was important - introducing the characters and the general conflict they were going with.
Outlaws could have done better on establishing Jason and Roy’s sidekick histories - but they’ve set up enough with Jason that when it’s finally mentioned he used to be Robin, even the most unfamiliar reader should be only moderately surprised, and they do establish, clearly, Roy and Kori’s history with the Titans (even if the team is never named). The important parts of Kori’s history are all established. Essence’s conversation with Jason gives every bit as much information as needed to follow that part of the story.
It was…a fairly boring issue, frankly, and loading it down with too much more ‘origins!’ stuff, especially when Jason and Roy are both badass normals, who were sidekicks to their rich guardians, thus hardly having origins to speak of.
As to my disappointments…aside from Outlaws, I only have 2 - Mister Terrific and Catwoman. Catwoman, the issue is the same as Outlaws, really - Selina’s characterization, including (especially) her sexual relationship with Bruce is being mishandled. Mister Terrific, the racial stuff is just incredibly awkward. On the other hand, there’s a lot of potential, there, and aside from the racial stuff, Wallace seems to get Michael well. (Catwoman is just fairly generic…wouldn’t be great, or terrible without the problematic stuff.)
Not that all the others are without problems - Hawk and Dove was physically painful to read, due to the art, and Suicide Squad had some facepalm-worthy moments, but both of those I went in with low expectations, and they both managed to actually improve upon what I was expecting. The others that didn’t impress me, I also had no or low expectations for.
Books that exceeded expectations that actually had some:
All the Super-family books (though Superman is the lowest score of the lot), Red Lanterns, Animal Man, Wonder Woman, Demon Knights, Batwoman, Birds of Prey.
Biggest surprises in the ‘low/no expectations, but, hey, this is good’ category:
Captain Atom, All-Star Western (OMFG, that was good), OMAC
Books that I probably won’t continue reading for long (I’ll give them another issue or two to shape up):
Men of War (it’s just not my kind of story, but it may get there), Deathstroke, Suicide Squad, Hawk and Dove, Outlaws, Catwoman, Voodoo, Grifter (although, he actually GRIFTED, so that’s pretty cool, if they keep it up).