2006 was practically all new as well, like Gunnar pointed out.
Personally I like the convoluted/deep story they have currently. Not that I don't want 2009, no, I'm glad they starting over, to an extent. In a way they're making the story more convoluted; instead of just introducing new islands and concepts like in 2004, they're introducing entirely new planets!
~Bunda