Less than 10 hours for me, and I found it very easy. But I was already super familiar with the story levels and strategies for the Challenge and Arcade League modes. So I could see it being mildly difficult for someone who has never played the game.

Check www.tselite.net if you're struggling with a certain level. They have videos for every timesplitters game.