On Virgin Trains in Britain, if a train is cancelled the next one tends to be overloaded. As they have usually a surplus of First Class seats they downgrade the whole train to standard class. Those with first class tickets in this situation are handed out forms for a complete refund. It's a pain but it does eventually come through.
I think this is what the original poster was asking for rather than a "huh, tough" attitude from the airline.