All those you say are missing are characters you unlock after winning against Timmy™ at the Riverside in Auris.Have you unlocked Lemnos City on the map?
No, it never opened up for some reason, even after beating Timmy.
Okay now it's open!
