The more open-ended, the more likely the game will retain its fun-factor after more than one playthrough. You may play a Japanese RPG more than once because you love the story or are a stat-whore and want to level up your party, but odds are most people would prefer to play something like Grand Theft Auto far more. Being linear doesn't mean it's bad--it just means you could be missing out on a factor that could make it better.