I had the same issue. It might have just been a fluke, but after attempting to boot Shantae from TwilightMenu (which gave a message to the effect of "public save file generated"), all of a sudden it saved just fine when ran from HiyaCFW. I have Rayman installed, but haven't tried to save a game...