I experienced the same conundrum something like 20 years ago, so apparently it is still reflective of poor crew training. As I recall, our "DOT approved" car seat had a large sticker attached to it stating it was safe for airplane use, etc. Usually showing that to them worked...but not always.