I didn't take any documents other than the visa grant documentation which the Medicare staff will ask to see.
To clarify, Medicare are a government organisation. All they need to decide is are you entitled to medicare or not?
If you want to take some medical documentation to your new local gp in Australia, then that is a different matter. Again, we took no documents, but some people emigrating feel the need to gather together some medical history.