В общем проблема оказалась простой, но не очевидной :). Заметил что в примере выше ParentTab.CustomIcon[0].MultiResBitmap.Bitmaps[1].LoadFromStream(TempStream) работает и загружает картинку, а в моём проекте нет. Начал сравнивать всё, свойства и т.д., оказалось что в примере для таба выставлено свойство StyleLookup = tabitemcustom, а у меня табы создаются динамически и данное свойство не устанавливается. При этом если в дизайнере добавить иконку, то свойство прямо в дизайнере устанавливается автоматически. В общем программно стал его назначать и иконки начали загружаться и отображаться. Судя по всему с подобными вещами ещё придётся помучаться в fmx, например, уже не получается выделить весь текст в Edit'е через свойство SelectAll :).
Спасибо за помощь, пример с Helper'ом интересный.