You also need to make sure that you play the "Option" levels for certain characters. On a couple characters they have the option of playing Level A or Level B after beating the previous level. You have to go back and play the level you didn't choose the first time.
AOS Puck / DEG23 / Jackanape / Skorpion x360a
Read them.... apply