Cheers mate. I think it might be a native only because the area was rehabilitated by a council appointed arborist and all non native trees were removed last year (although it wouldn't be the first time they made a mistake). I should probably point out that I live in Brisbane and the park is a floodway with heaps of tea trees.
So, were there other trees with similar looking bark anywhere about ?
It was all covered by mulch fairly recently so there were no dead leaves or seeds to be found unfortunately.Just a thought, you could check the ground around the stump for seed pods. There may be e few still sitting on the ground depending on when the tree was cut down. Hope you didn't cut yourself.