Well after a misunderstanding with thinking I beat the game before, I learned you had to beat every character's story mode, which I did today.  I did fight Perfect Choas, which wasn't hard and was a little disappointed with that, but overall Sonic Adventure DX was a great experience for me.