This isn't a steam issue, this is a GFWL issue - i've read similar issues at the rocksteady forums. All GFWL games are broken in windows 8; this is unbelivable when considering that a Microsoft product breaks another MS product. You'll have to do some shenanigans to fix it, I remember reading about this somewhere.
I'm pretty confident that the fault lies entirely with the publisher and developer, for using the god-awful piece of garbage that is GFWL for DRM. That's another issue with GFWL, it's a 3rd layer of DRM on top of steam to deal with. If the game were just steamworks, this would be a non issue.
Bottom line, GFWL sucks. And I actually fully support refunds for all GFWL games, although it should be done by Warner. In the mean time, I will *never* buy any game using SecuROM or GFWL. I personally only purchase steamworks games. If it's anything on top of that, DO NOT BUY.