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

Во второй конструкции запятая нужна, т. к. никаких ассоциативных или синонимичных связей между этими глаголами (или точнее вариантными формами глагола) нет.

Переведите примеры Пансионат был на берегу моря, И вот мы уже были на море, Я буду на даче в настоящее время — что получится? По вашей логике, должно получиться: Пансионат есть на берегу моря; И вот мы уже есть на море; Я есть на даче. Если вас устраивает такой русский язык, то можете продолжать считать, что в этих фразах быть — «полноценное сказуемое».

Специалист же, давший «однобокий ответ, не основанный на авторитетных источниках», останется при том мнении, что обращение глагола быть в настоящем времени в ноль свидетельствует о его связочной функции. (В реальности положение даже еще сложнее, но сложных случаев мы здесь не касаемся, поскольку в этих предложениях нет условий, которые могут заставить обратиться в ноль даже полнозначный глагол быть.)

Если вы думаете, что авторитетными источниками по грамматике и, в частности, по синтаксису являются нормативные словари русского языка, то вы заблуждаетесь. Словари описывают лексическое богатство языка, а не его грамматический строй. Качество грамматических сведений в толковых словарях часто оставляет желать лучшего. (Исключение составляет, пожалуй, лишь «Активный словарь русского языка» под ред. акад. Ю. Д. Апресяна, но это издание еще в работе, пока вышли только несколько томов, и до середины алфавита еще довольно далеко.) В частности, значение «располагаться, размещаться где-л.» выведено составителем цитируемого словаря именно из подобных предложений, и глаголу-связке здесь приписано значение всей синтаксической модели, в которой он регулярно употребляется.

Авторитетными же источниками сведений о грамматической системе русского языка являются академические «Грамматика русского языка» (в 2 т., 1954) и «Русская грамматика» (в 2 т., М., 1980), «Коммуникативная грамматика русского языка» Г. А. Золотовой с двумя соавторами (М., 1998), учебник «Современный русский язык» под ред. В. А. Белошапковой (2-е изд. М., 1989, есть и более поздние переиздания); я мог бы перечислять еще долго, но не вижу смысла: подобную информацию найти не труднее, чем словари Ефремовой или под ред. Кузнецова и т. д.