In order to play the Ice Palace stage, Samson/Lickle must have a potion in his inventory when finishing stage 8 (Mountain Base). If Samson/Lickle does have a potion, the next stage will be stage 9 ...