EX Skills are special skills obtained through beating stages when they have the harder weather on. Except in hard mode, where it's always on the harder weather. You must beat the stage, as well as the boss. Obviously. There may be more requirements, I'm not 100% sure.