Originally posted by jonnin:

They are not skills, but new weapons with supporting food and armor and boss power all from the ML area.

There are new skills to go with the new magic weapons.

To OP: Just like every other skill, they'll first appear once you do something that's covered by the skill - in this case, your first use of an elemental staff (Elemental Magic) or skele staff (Blood Magic). All such things require components gathered from the Mistlands.