Если нужна релевантность и полнотекстовый поиск по характеристикам — без денормализации не обойтись, MATCH можно выполнять только по существующему индексу. В качестве тормозного хака можно использовать что-то вроде
SELECT items.name,GROUP_CONCAT(features.name),COUNT(features.name)
FROM items LEFT JOIN features
ON items.id=features.item_id
AND (
features.name='кирпич' OR features.name='утолщенный'
OR features.name='облицовочный' OR features.name='пустотелый'
)
В случае большой базы, лучше всё же прикрутить сторонний поисковый движок вроде sphinx-а.