I just beat the game, and I am honestly surprised as to how enjoyable the story was. I'm positive that people are disappointed that they put "Shadow Warrior" and "story" together, but given that their intent was to be completely different in the first place, it was done well.
There were some gameplay design decisions that were questionable, but it's nothing that detracts from the enjoyment of the game. There's a very distinct Painkiller/Hard Reset-esque feel to the game as a whole, which makes sense since people from Flying Wild Hog used to be part of People Can Fly. Of course, this means the game is actually a little too easy save for a few problematic enemy types. That said, the game is definitely very linear, but it's not completely on rails like your idiotic modern military shooter. Absolutely no quicktime events, which is loving GREAT. Music and visual design/aesthetics are also awesome.
Hoji/Lo Wang bromance #1