Any of ours, honestly. Our buildings are Amish-built to handle exactly this kind of climate. High-gauge metal roofs for snow load and temperature regulation. Pressure-treated floors and structural components with a lifetime warranty against termites and decay. Quality siding, whether that's painted wood, LP SmartSide, or vinyl, that's built to take whatever Michigan throws at it.
The biggest factor isn't the building itself. It's what it's sitting on. A quality shed on a proper gravel pad or concrete blocks will handle Michigan weather for decades. That same shed sitting on bare dirt is going to have moisture problems eventually, regardless of how well it was built.
