What would they do if you just don't carry your phone with you when you fly? One could ship their phone or put it in checked luggage.

They are not just looking for data at the border, they are imaging the phone and keeping those records for god knows how long and with what level of security. That is a level of privacy I'm not willing to give up, let alone the risk of having company confidential data end up in unintended hands.