The story isn't a strong part, though the world itself has a lot of cool backstory. The "Who Knows Wheres" have pretty cool backstory especially. I have no idea why you are complaining about the lack of decent puzzles, the game was never meant to have puzzles, and they probably would have felt out of place.
It sounds mostly like you just happened to stick to the same weapons (which was the whole point of the levels being good for the weapons you pick up, so you have to try them all), which is kind of your own fault, the weapons are varied enough where I'm kinda shocked you couldn't find more you were "comfortable" with.
--
omg did u red text from last night dats so me LMAO : )
im not a slut i jus liek 2 haev fun LOL : )