I just got my NSW gender marker updated because of this legislation change! I had GRS years ago, but even then, it was simply too onerous to change your gender marker on your NSW birth certificate, so I never bothered, given that I was able to update my passport and everything else.
My birth cert remained the one thing left, and it's finally done too now that it's not a gatekeeping nightmare!