United stopped booking pets in Int'l C a few years ago when they redid the in-flight entertainment, which left no space under the seat.
This kind of friction shouldn't happen at the gate. Delta should match the pet reservation to the aircraft and only book (and charge for) what they have to offer.