Вы предложили полный перебор.
В противоположность полному перебору есть отдельная проверка каждого элемента. Тестов существенно меньше, но такие тесты не поймают дефект вызванный комбинацией параметров.
Разумным компромиссом является допущение что дефект вызывается комбинацией 2-х параметров. Соответственно надо подобрать наборы так, чтобы каждое значение каждого параметра хотя-бы раз совпало с каждым значением любого другого параметра. техника называется pairwise обычно для генерации наборов тестов используются инструменты принимающие на вход описание параметров и выдающие список комбинаций. Мне доводилось использовать Pict
Некоторые инструменты позволяют описывать и исключать невозможные комбинации и комбинировать не по 2, а по 3 параметра