Busca avançada com mysql

Olá pessoal, gostaria de fazer uma busca em mysql, vou citar um exemplo do que estou tentando fazer da maneira mais otimizada possivel:

Tenho uma tabela com várias camisetas no banco de dados(Exemplo).

Quero filtrar por cor, tamanho, modelo e tipo de tecido, porém caso não há retorno com esses critérios, gostaria que ele retornasse as camisas com os critérios mais parecidos possíveis, até retornar qualquer camiseta caso não haja camisetas com nenhums dos critérios selecionados.

Eu até poderia fazer um loop com php e tudo mais mas acho que não é a solução mais inteligente, alguém pode ajudar me mostrando alguma lógica que eu poderia seguir.