Difficulties
Finish Puzzle Mode or Mission Mode on Easy for a "Difficult" setting. Finish Puzzle Mode or Mission Mode on "Difficult" for the "Very Difficult" setting.

LittleBigPlanet Skin
In Challenge Mode Advanced, get to level 1-3.