Why legal?
I was organizing the last several years' worth of FFP statements last night, and I noticed that frequent flier programs are the only entities which send me statements which are printed on legal-sized sheets of paper. Not every program does, but most do. I don't know about the rest of you, but the filing cabinet I have at home is designed for letter-sized sheets of paper, not legal. So I end up either folding the statements, so that they're now thicker, or I tear off the part which exceeds letter-size dimensions.
Why only FFP's? My credit card companies don't; my brokerage doesn't; my 3 telephone service providers don't; my bank doesn't; etc.
(No, it's not really a big deal.... Just a minor annoyance.)