Сталкиваются ли online-магазины с проблемой с поиска и форматирования свойств товара?
Очень расплывчатый вопрос, зависит от ассортимента, если это болты, кабель там или еще что то, то из названия можно дернуть характеристики, но названия кочуют от поставщика к поставщику.
Всегда прайс-лист будет просто имя - цена.
Далее все упирается в деньги и время.
Либо нанимается армия китайцев за миску риса, которая за ночь находит и вставляет вам характеристики на овер 9000 товаров, либо есть хорошие фрилансеры / сотрудники в штате, которые постепенно заполняют товары, проверяя что заполнили.
Фрилансеры выгодны тем, что работают обычно по схеме 1 товар = фиксированная ставка. Свой сотрудник может заполнять не товар, а контактик, что чревато потерями.
Другое дело, что сотрудника можно пнуть и ректальным зондирование весьма неплохо ускорить, фрилансер же просто исчезнет.
Вариант с китайцами, экономически выгоден в краткосрочной перспективе, так как в дальнейшем, окажется, что в характеристиках зубной щетки окажутся характеристики титановых болтов.
Поставщики могут предоставить прайс как угодно, в виде excel таблицы или pdf, причем в pdf будет картинка, а не текст, идеальные отдают xml файлик со своего сайта, который удобно парсить.
"необходимость в программном обеспечении, способном по vendor id найти свойства товара и привести их к требуемому виду"
Было бы это круто - да, посадить всех на нужный софт - не выйдет. 
Самые готовые к новому софту сферы - технологические, в них и так проблем найти данные не возникает. Если магазин этого не сделал - плохой магазин, нечего в нем брать что-либо, оплачивается в том числе и сервис. 
Производители и так дают подробные данные.
Поставщикам вообще пофиг, покуда у них что-то берут, они знать не знают, что в тех коробках, для них есть рамзер, вес и цена.
Про продавцов - выше.
В других сферах часто попадаются деревянные люди (производители), официальные хар-ки чьих товаров в интернетах отсутствует. Но если они до сих пор не озаботились, значит дела у них идут нормально и без лишних телодвижений, софтом пользоваться не начнут.
Вводить туда неофициальную информацию - теряет смысл, база будет весьма скудная, велика вероятность ошибок и тд. Сопоставимо с всякими каталогами и простым поиском по гуглу.
В подобной ситуации (нужна была информация о продуктах питания) связаться с заводом производителем (хвала кому-нибудь, если у них есть email и девочка, которая его проверяет) наиболее продуктивный вариант.