I'm currently playing Fossil Fighters Champions (the second one) for the DS. I have played through the first fossil fighters many many times, so I figured it was about time I started the second adventure.
So far i'm not too impressed with the story, the old one had a lot more depth. I don't want to spoil it, but the stock team rocket type bad guys seem to have something more sinister going on. I'm only about 25 hours in, and I do all the side quests as soon as they are unlocked so I am just now at the semi-finals in the tournament so plenty of time for them to further develop the story!