Вы совершенно правы: Кошку от человека отличает наличие шерсти или Человека от кошки отличает отсутствие шерсти. Хотя, смеем предположить, что в реальности различие состоит не только в этом. 

Это вопрос не о речевых ошибках, а о том, стоит ли повторять одно и то же в тексте сочинения. На наш взгляд, не стоит.

Существительное швея относится к числу слов, не имеющих мужский соответствий (другие примеры: повитуха, кружевница, машинистка в знач. 'женщина, работающая на пишущей машинке'). В таких случаях приходится подбирать синонимы, использовать описательные конструкции. Так, авторы справочника «Грамматическая правильность русской речи» Л. Граудина, В. Ицкович, Л. Катлинская вспоминают, что в Институте русского языка мужчину-«машинистку» в официальных документах называли переписчиком на машинке. Мужчину-«швею», вероятно, можно назвать портным или специалистом по шитью.

Слова мандарин 'фрукт' и мандарин 'китайский сановник' связаны друг с другом. Как указывают авторы этимологических словарей, значение мандарин 'китайский сановник' первично; восходит это слово к древнему индоевропейскому корню. А фрукт мандарин первоначально назывался «апельсин мандаринский» и, по всей видимости, получил такое название по высокому мандаринскому сану (возможно, этот вкусный, благородный, нарядный плод сравнивался с богатым, знатным человеком, мандарином). Интересно отметить, что в XIX веке у нас мандарины обычно называли корольками.

Стилистически сочетание, конечно, неудачное. Отметим, что такие вопросы возникают не только у Вас. Вот мнение известного писателя Ю. М. Полякова, главного редактора «Литературной газеты»: Просто некому теперь объяснить автору, что сердца всё-таки «стучат», а не «звучат», что если свобода «заставляет», то это очень подозрительная свобода, ведь именно «тоталитарные режимы» «заставляют в унисон звучать сердца», а свобода как раз предполагает вполне самостоятельные ритмы сердечных мышц. (из статьи «Песней по жизни»).