Предложение построено неудачно, так как может быть воспринято буквально. Можно вставить в предложение имя: Пока Иван Иванович, правая рука начальника, встречал гостей...
Мы придерживаемся рекомендаций Розенталя и советуем фамилию не склонять: встреча с Ван И.
Верно: мужчина хорошо сложён (о телосложении).
Мужчина может быть молодым, в самом расцвете сил, зрелым. Сочетание молодой мужчина корректно и широко употребляется (см. данные «Национального корпуса русского языка»).
Структурный принцип пунктуации требует постановки запятых в приведенных Вами примерах. Однако в некоторых случаях действие структурного принципа ограничено. Д. Э. Розенталь писал о таком ограничении для распространенных определений: «Не обособляются распространенные определения <...> стоящие после определяемого существительного, если последнее само по себе в данном предложении не выражает нужного смысла и нуждается в определении: Марья Дмитриевна приняла вид достойный и несколько обиженный (Т.) — сочетание слов приняла вид не имеет смысла; Чернышевский создал произведение в высшей степени оригинальное и чрезвычайно замечательное (Д.П.); Вы выбрали судью довольно строгого (Л.); Вернер — человек замечательный по многим причинам (Л.); Если вы человек себя уважающий… то непременно напроситесь на ругательства (Дост.); Попытки писать просто приводили к результатам печальным и смешным (М.Г.) — без последующих двух определений существительное не выражает нужного понятия; Это была улыбка необыкновенно добрая, широкая и мягкая (Ч.); Нас встретил мужчина стройный и приятной наружности; С портрета смотрит на вас лицо умное и весьма выразительное (ср.: …лицо женщины, поразительно красивое); Все они оказались учениками хорошо подготовленными; Деление — действие обратное умножению; Мы часто не замечаем вещей куда более существенных; Вошёл пожилой человек с черепом лысым, как у апостола». Примеры, которые Вы привели, подходят под это правило.
Верно через дефис: массажист-мужчина.
Корректная пунктуация: Руссо утверждал, что только мужчина, обладающий разумом и не связанный, в отличие от женщины, с природой, является гражданином.
Поскольку звезда не входит в число существительных общего рода, определение в любом случае согласуется с ним по грамматическому принципу (то есть используется в форме женского рода). Предложение составлено верно.
Мужчина - исполняющий обязанности, женщина - исполняющая обязанности (но: назначить исполняющим обязанности такую-то).