I've heard this called the "every refrigerator is a miracle" theory.

I don't see anything on this phrase on Google Search

Would phenomena like rocks crystallizing or stars forming also be a battle against the second law of thermodynamics?

Not sure.

Carl Friedrich von Weizsäcker, in his Aufbau der Physik argues/shows that the 2nd law is often misunderstood as leading to "goo". His take is that this is not so, rather it leads to skeletons.

So rocks crystallising and stars forming would actually be going with the flow of the 2nd law, rather than battling against it.

Stars die, so I'm not sure why your example includes stars forming -- that's not a steady state.

Still, rocks and crystals are not quite an end state either, in a non expanding universe -- eventually they collide and crumble to dust.

Thermodynamics and heat dissipation also play a central role in Jeremy England’s work on abiogenesis.