Да, проблема в том, что у вас нет уникального идентификатора ресурса, потому что:
products/cat1/cat4
На самом деле это та же страница, что и
products/cat4/cat1
(Предположительно, вид всего, отмеченного как cat1 и cat4, или все совпадения из cat1 и cat4)
Если бы ваши категории были организованы в иерархию, вы знали бы, что, например, "cat6" является дочерним по отношению к "cat1".
Так что ваши два варианта будут
1) Обеспечить естественный порядок для категорий
или
2) Имеют два разных URI, по существу указывающих на один и тот же ресурс (с перманентным перенаправлением 301 на предпочитаемый вами ресурс).