No, they got killed because they weren't properly trained. No one gets into an airplane and says "I think I'm going to do something stupid today and risk my life." They didn't have the required knowledge to know that what they were doing was something stupid and dangerous. Frankly, very few pilots at Pinnacle at the time did. The captains were all Saab drivers who were thrown into a jet with a super-critical wing without anything resembling high altitude performance training, and most of the FOs had under 1,000 hours and were still trying to figure out visual approaches, let alone high altitude stalls.
And if memory serves, the temperature that night at FL410 was ISA+13. So yes, in the right airplane, getting up close to limit altitude at ISA+16 is a serious thing, and you would definitely want to come down pretty quick. Forecasts aren't always accurate, either. A forecast of ISA+10 may be just fine, but if you find out after climbing up that it's ISA+15, your plan has to change. My current airplane is overpowered for its limit altitude, but I never pick up something to read until after we've reached cruising altitude and I can see that it's stable. Temps can be higher than forecast, payload weight could be higher than the rampers reported, etc. Several airlines have had high altitude stalls because the crews weren't paying attention to what was going on with their airplanes. I refuse to be the next one.