More Detailed Permalinks / Landingpages

You can get the category names in the URLs in Settings > Permalinks settings, but attributes would require some hefty customisation work because the attribute taxonomy and term would change based on product. That would be a tricky one.

You could create landing pages with category hierarchy though. If black/leather etc would sub categories.