В приведенной вам второй логической формуле я тоже никакого выбора не вижу. В переводе на русский язык она означает буквально следующее: если множество не пустое, в нем есть хотя бы один элемент.
Именно. Аксиома выбора тоже утверждает существование выбирающей функции, и ничего больше.

А как определить, что множество

не пусто ?
Например, доказано, что существует элемент множества

, не являющийся рациональным числом. Но на настощий момент точного описания этого элемента не существует, так как неизвестно, является ли какое-нибудь из этих чисел рациональным, и, если является, то какое.
Это множество не пусто и каждое число точно описано и это описание входит в рассматриваемый счетный список утверждений теории о числах (множествах).
Когда же в теории утверждается существование множества, для которого в теории не существует формулы (описания), это напоминает апорию или разновидность Геделевского предложения. Ведь само такое утверждение уже является описанием этого множества и оно входит в счетный список всех описываемых теорией множеств, хотя и утверждает собственную несчетность.
Если невнятно получилось, извиняйте.