Yes, yes, what do they have in common? Possible spoilers ahoy.
FFXIII dungeon maps have been popping up online. And the ones that have been have something in common - they're pretty much a straight shot. (The could be what Famitsu was referring to when it said the story was linear.)
Final Fantasy XIII is a long, long game, and there are bound to be many different types of dungeons. Hopefully they're not all on a straight line. Curves, please, curves!
Otherwise the game's walk through will look like this:
1. Enter dungeon. 2. Walk straight.