The ice does help it look different from other caves. [Steve is at least grateful that it made it easier to not know at least generally where he is and easier for people to help him]

Really? That'd be pretty great actually, but it seems more like it's harder than normal, just that I feel like I'm going in circles. My Pokemon are even having trouble figuring out how to get around.