JayhawkerStL
Banned
I don't recall any game that has story progression locked behind the collectibles.
While progression wasn't locked in the case of Tomb Raider, if you did not continually look for salvage, GPS caches, artifacts, raid optional tombs, and spend a decent amount of time hunting, you play a much different game, and do start to run into enemies that require skills and weapon mods you have failed to acquire. I hit a point in the game in which I realized that all of the stuff I had skipped had hampered my enjoyment.
On the plus side, it was pretty easy to go back and clean up prior maps and boost everything up. But I failed to maximize salvage because some stuff increased my percentage. And some tools, like the auto zip line for going up long lines would have been nice to have.
I finally finished the game, but had I spent more time searching out stuff, it would have been better overall.