That's a good lesson to take away from Spelunky, Patrick. (and also, Dark Souls) It seems pretty common for game press people to get stuck in the content tourist mentality just because they're always working under deadlines.
You compared it getting good at a fighting game and I feel that's something you should also try doing at least once. Trying to learn something every time, even if you lose, is exactly how you get good at a fighting game as well. You could do it in a similar way to the Spelunky daily where you just play a handful of matches every day for like a month. You'd probably be surprised how quickly you improve, and reaching that level of experience really opens up the whole genre for you.
Man, this "WHY IS BIOSHOCK INFINITE A SHOOTER" thing irritates me. BioShock Infinite HAS to be a shooter. That's the best way to convey the setting. Columbia is a dangerous, dark, violent place. If the entire game was just exploring the city without incident, that would not be true to the story. Comstock is a dangerous, violent man. Booker DeWitt is a dangerous, violent man who has committed horrific atrocities in his past and this is his last ditch effort to save himself. There is no other way for anybody or anywhere in the game to be.
I don't really see how that means it has to be a shooter, the same story could have played out like, say, a Telltale game just fine. The world and characters of the Walking Dead are just as dark and dangerous really.
I enjoy FPS games and I liked BI, but was bored at times during the shooter parts, and just waiting for the next story beat.