When Python had parts with women, they had two solutions:
1.) The Pythons played the parts themselves (The Pepperpots).
2.) They let real women play the parts.
It was when the Pythons let real women play in the shows and films, Carol Cleveland often appeared. She mostly played young and attractive women, like the postman-kidnapper in "And Now For Something Completely Different". Python used female actresses rather often, but Cleveland was the most common one.