Очень интересный пример Вы привели: со строкой ввода URL в браузерах. Думаю, что, на самом деле проблем-то с вводом древовидных атрибутов две: во-первых, как Вы справедливо заметили, слишком много кликов, а во-вторых, когда ниспадающий список свёрнут, выбор статьи (стрелочками клавиатуры) возможен, но выполняется как-то "в слепую". Думаю, что если автоматически показывать ниспадающее дерево при нажатии любой клавиши (кроме TAB), плюс, дать возможность, о которой говорите Вы (побуквенного выбора), это сняло бы абсолютно все проблемы интерфейса с ниспадающими деревьями.