They do ask that you complete the Pap Smear test for Aust. crew, but on the form you have the option of refusing to take the test. It has to have been taken in the last 3 years from memory for it to be valid. If you refuse to take the test, then should you develop problems you will not be covered by the EK Clinic's Medical Insurance. There's also the option of circling that you're a virgin which eliminates the need for the test.
Also, with regards to vaccinations, I had to have the combined Hep A & B before landing in Dubai (the vaccine was Twinrix). It requires 3 courses, one initial vaccine, one a month after and one 6 months after. If you take the initial vaccine of Twinrix in Australia, you can get the remaining 2 vaccines in Dubai and not have to have them salary-deducted. If you don't have a vaccination who's course has not started in Australia before moving to Dubai you will have the cost of the full vaccination salary-deducted.
The meningitis and yellow fever vaccinations are optional in Australia, as you will get them at no cost at the EK Clinic in Dubai.
The medical was actually not as hard as I thought, although it was quite costly. Every visit to the doctor was about $40, plus the cost of getting X-rays done and the audiogram are not covered by medicare. I'd approximate that the total spent on medical, if you include the purchase of vaccines, x-rays, dental appointments, blood tests etc. was between $400-500.
I also know of crew in my abinitio who managed to pass the medical having not provided an x-ray (probably a bitewing) and having that done in Dubai with salary deduction. So if you don't manage to get an x-ray you should still be able to fly to Dubai, you'll just incurr the cost at a later date. I don't think this applies to the Chest X-ray though.
The audiogram was quite easy to pass - I find it hard to hear half the time and was surprised to pass it. They'll also let you know if you might be succeptible to pressure problems in the air (easily fixed by blocking the nose and mouth and forcing air into the ears).
I hope that clears things up. Have been flying for 3 months now and love it to bits.