Bit hard to see but I think this is Exocapus cupressiformis and the gall-like structures are the result of a desease I'm afraid - something similar to the one quite often observed in Acacia implexa that forms this big ugly clumps and eventually kills the tree.
Re the gall-like structure: I see occasionally Exocarpus cupressiformis specimen with lgall-like structures on branches. I am afraid they are not galls (which are caused by insects) but stem canker or anthracnose caused by a gall rust fungus.; see The cankers of Exocarpos cupressiformis Labill: http://www.publish.csiro.au/BT/BT9650235 - unfortunately no image. Acacia implexa have quite often similar structures at least on Mt Majura and Mt Ainslie - eventually, the disease kills its host. For instance, all Acacia implexa on Mt Majura's summit were diseased and killed about 10 years ago. See a pictures of Acacia saligna diseased by a gall rust fungus Uromycladium tepperianum: http://www.alamy.com/stock-photo-acacia-saligna-with-acacia-gall-rust-fungus-uromycladium-tepperianum-62270149.html and of Acacia dealbata with gall like structure caused by another gall rust fungus of the same genus, Uromycladium notabile http://www.nzffa.org.nz/farm-forestry-model/the-essentials/forest-health-pests-and- diseases/diseases/Uromycladium/UromycladiumPath15, note the comment in the article reg U. notabile!
There are some Uromycladium sightings on CNM -try Quick Search. Uromycladium tepperanium seems to attack Acacia implexa but I think there is another that is killing Acacia ulicifolia. This one on Exocarpus cupressiformis is another that is present on Isaacs Ridge though I haven't photographed it.
Thanks for the ID's and information everyone. Seems like the rust is a pretty aggressive colonizer. Unfortunately I don't know how to edit the sighting to rearrange or delete those images :/ could I trouble someone for advice on that?
W I wouldn't delete! this is all very interesting and valuable info. When I did a websearch I couldn't find info of gall rust fungus on E. cupressiformis; there are gall rust fungi on pines...