Potresti risolvere il problema provvedendo a disegnare tu stesso la checkbox a fianco del nodo della struttura ad albero usando gli eventi OnDrawXXX().

In alternativa, prova a dare un'occhiata al componente Virtual TreeView su questo sito.

Dev'essere incluso anche nel CD dei "Companion Tools" di Delphi 7.

Ciao!