The World Ends With You, the first chapter is by far the worst part of the game and it starts picking up afterwards.

Also Kingdom Hearts 2 and Twilight Princess had really bad beginnings that seemed to last forever.