If you're just interested in the story than the linear nature of Uncharted would be fine, but there really isn't much gameplay in the series. When I played the first game I enjoyed it okay, but it felt like the game was playing itself while I was just along for the ride.

In a game like Mega Man the linear design works fine because you have a choice on how to approach each obstacle or enemy and you need skill to overcome these problems. In Uncharted, I was just pressing the X button to advance to the next cutscene and watching my character make death-defying leaps and shoot bad guys.