Да, в том моменте что атрибуты/опции в разных категориях могут быть различны, есть загвоздка. Тогда проще всего сделать это только для категорий верхнего уровня, то есть между такими категориями не должно быть одинаковых атрибутов/опций.
А если совсем комплексно подходить - то нужна генерация уникальной страницы (еще и с метатегами всеми, а где и ручное заполнение) для каждого атрибута/опции в каждой конкретной категории - будет довольно напряжно наверное, получается целое древо новых страниц, Это уже целый движок затачивать под такие задачи нужно, модулем не обойтись думаю.
Посмотрел как в крупнейших магазинах, собственно у них примерно так и работает все. Генерируется огромное древо страниц с параметрами фильтра (можно их назвать атрибутами/опциями) для каждой из категорий/подкатегорий. Плюс для seo, что вся эта куча страниц у них обычно проиндексирована в поисковиках, соответственно должно идти с них много НЧ трафика.