Until another airline cancels their flight due to weather, and only Frontier has a reasonable fare at 5am.

Your situation is unfortunate, but it happens on all airlines, and it happens more often with the current high load factors. And just because the weather was good in Denver, does not mean that the weather was good in the city where the plane scheduled for your flight came from before Denver.