Così hai modificato l'icona solo dell'elemento selezionato, rappresentato dalla proprietà Selected.

Per modificare le icone di tutti i nodi, devi iterarli usando la proprietà Items in modo simile a questo:
codice:
...
for i := 0 to TreeView.Items.Count - 1 do
  TreeView.Items[i].ImageIndex := 1;
...