That would entirely appropriate compensation, wouldn't it? (Especially if they were status miles). It would make losing your bag almost palatable.
Of course there would be those (no one present) who would start checking the maximum number of bags every time, just hoping they go astray (filled with newspapers or something).
andrew