Thirty-five minutes can be a legal connection, but may not be at every airport, between every carrier, international-to-domestic, etc. If delta.com or some other GDS access (Orbitz, etc.) tickets it w/o problems, it was almost certainly legal at time of ticketing.