I'm not sure if this is a change, but I just noticed (after waiting 24h) that when you earn enough starbursts from completing battles you can leapfrog on down the chain. You can't do the elf's B or C without completing A, but you may have enough to start on the thief's A.