Павел!

Поскольку вы не пишете, о категориях чего именно идёт речь, мне придётся делиться разрозненными соображениями, которые приходят в голову.

Если на первом уровне всего две настоящих категории, то лучше первый и второй уровень объединить.

Категории и подкатегории — это очень сложно. Вы делите объекты на категории одним способом, я — другим, третий человек — третьим. Идёт ли речь о жанрах в музыке, классах автомобилей или рубриках в газете — всегда можно столкнуться с неоднозначностью.

Возможно, стоит использовать линейный список категорий, причём так, чтобы они работали как теги: один объект может относиться к любому числу категорий.

Если выбор категории нужно произвести в форме, то я бы предложил и тут использовать «теговый» способ ввода (с автодополнением и перечислением). Если это имеет смысл, при повторном заходе на форму там должно быть выбрано то же, что было выбрано в прошлый раз.

Если одни категории выбирают чаще других, то, возможно, стоит их вынести из полного классификатора как-то наружу, чтобы можно было быстро ткнуть в них.

Раз вы говорите, что на первом уровне есть вариант «все категории», то можно относиться к вашему классификатору как к фильтру для большого списка категорий. Тогда можно всё перевернуть: показать полный список, а справа от него фильтр, в котором выбраны «все», но можно сузить выборку. Полный список при этом можно сортировать по популярности, последнему использованию, алфавиту.