Ice Palace/No Logic
Two common overworld glitches can get you into Ice Palace if you're in Link form in the dark world:
Bomb snap into the north auto-door to reach the highest pixel.
You can leave the dungeon (being sure not to pick up a key in cave state) and re-enter to be in Ice Palace state. You won't be in bunny form, because the outside of the dungeon will be in the Fake Dark World.
In Hybrid Major Glitches and No Logic, you can use an out-of-bounds bomb clip to skip the top floor of Ice Palace, allowing you to get in without having the Fire Rod or Bombos. Throw a bomb right from a particular position (X coordinate $D60, Y coordinate $1BD), dash into it along the bottom wall, and hold up-left after the bomb explodes. The images below show the setup steps.
Getting the prize
YBA to Kholdstare
You can reach Kholdstare with a spin supertile YBA, if you're missing the gloves or hammer.
This method uses a blue potion:
Bomb snap into the auto-door.
Perform a spin supertile YBA (release the spin when the text box appears).
With a red potion, it's almost the same, but you'll get heavy VRAM corruption. Release the sword spin for your spin supertile YBA during the fade-out effect. You will experience a lot of visual corruption and random sound effects for several seconds, then you'll fall into the Kholdstare boss fight automatically.
Remember that the item you had selected was a bottle, so you can blindly navigate the menu to the item you need. Kholdstare will appear as squares that are corrupted differently than their surroundings. Enjoy fighting Kholdsquare.
Wrong warp to Arrghus
If you have defeated Arrghus in Swamp Palace (NL), and you don't need to defeat Kholdstare, you can wrong warp to a room on the same supertile as Arrghus' room to collect the Ice Palace prize. One way uses Somaria transition corruption to create a hole you can fall in: