А чем плох вариант с прямыми связями фактов с брэндом и категорией?

На мой взгляд, довольно неестественно запихивать в таблицу фактов коды характеристик объекта (товара). Это во-первых приведет к резкому росту размера ХД (особенно если признаков/классификаторов не 2 - а больше), а во-вторых - если Вы захотите изменить классификацию (отнести товар к другой категории), то придется делать длинную транзакцию по апдейту большого числа записей таблицы фактов - это ненужная загрузка сервера РСУБД.

Так что я бы порекомендовал использовать структуру СНЕЖИНКА, когда в таблице фактов есть идентификатор товара (ссылка на справочник товаров), а справочник, в свою очередь, ссылается на справочники брэндов и категорий. Ну или на худой конец - сделать звезду, поместив значения брэндов и категорий в справочник товаров (такую избыточность еще можно пережить).