There are three things that requires obtaining a bottle in a normal run. First, you need Ruto's Letter bottle to get past King Zora. Later on, you'll need to put a fish in a bottle and bring it to Lord Jabu Jabu to get inside his belly. And finally, you need one to obtain blue fire to get past Red Ice Walls and Blocks in Zora's Domain, the Ice Cavern, and Ganon's Castle Trials.
Here are the methods to get around the Red Ice:
In the room with the spinning ice scythe there is a red ice wall to the left. At the very edge of the left side of the ice wall you have a few options, you can either perform a very precise Superslide to clip through it, or use a Recoil Hoverboost to get through.
In the ice block puzzle room you need to collect 5 silver rupees to open bars leading to the last room. There is a rupee encased in red ice. Simply jumpslash at the red ice at the right angle and you will get the rupee.
For the first wall, kill a freezzard then lure the other freezzard next to the red ice wall. Take out the hookshot, go up against the ice wall, press Z to go into 3rd person and use the freezzard to hookshot clip into the ice wall. Then just kill the freezzard to unlock the door.
For the wall in the 2nd room, you can just jumpslash at the switch with the hammer in order to skip melting the red ice.