Use all characters (except the Vs. mode only characters) to complete a stage to unlock the "Wallpaper Edit" option at the "Gallery" menu.