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

Задача совершенно тривиальна: есть пользователю нужны иконки в программе - компонент должен сделать списки, не нужны - не должен. Узнать нужны они ему или нет можно в методах SetIconsState и SetIcons. Но их недостаточно, когда иконки добавляются динамически. Варианта тут два:
1) создать при первом использование
2) вывести наружу нормальное понятное каждому св-во(например UseIcons)

Впрочем есть и третий вариант: сделать элемент TreeViewIconic который по моему в данном случае устроил бы всех.

Далее при дробление элементов, о которых я уже говорил: в данном случае полной бессмыслецей является то, что в TreeView впихнуты свойства и методы по работе с ImageList, который мягко говоря отношения к элементу не имеет никакого. Это надо делать через data_element и только через него. Тоже самое касается всех менюшек и прочих элементов, работающих со списками иконок. Так что подумаем, как это нужно переделать