I am also an New Zealand citizen on SCV 444 visa living in Australia for 7 years. (I'm applying different visa: 802 subclass)
I do have full medicare like you too, but with applying the visa, yes you would required to take a health examination. I had full health examination: medical examination, chest x-ray and HIV blood test done for the visa I'm applying.
Good luck with your application.