Что нравится то и выбирайте.
Если ссылками не торгуете, то ничего страшного быть не должно. Вообще можно сделать такие ссылки через скрипты, чтобы они не учитывались пс.
А чего Вы ожидаете тогда?
Показывать, но на странице с отсутствующим товаром нужно сделать блок с похожими товарами.
А зачем эта категория? Удалите ее и не будет проблем.
Из бесплатных xenu попробуйте. Делаете анализ, потом фильтруете и находите дубли. Страницы с которых идут ссылки на дубли можно увидеть кликнув на дублирующийся урл правой кнопкой и нажав url properties.
100-200. Вообще оцените сколько у конкурентов.
Можно создавать отдельные страницы под такие фразы, если есть релевантные товары. Например: https://www.mediamarkt.ru/catalog/telefony/smartfony/tag/s-dvumja-sim-kartami . Сверху страницы выводятся все теги, плюс если сделать отдельно название тега и h1, то можно избежать переспама.
Как минимум посмотреть в сторону ссылочного. Плохой анкор лист и много некачественных доноров.
Влияет как минимум на поведение пользователей.