Stepped

Mrs Partlet presumably means Constance is as good a girl as ever set foot on this earth. Gillette (135) reminds us that in H.M.S. Pinafore we find Ralph loyally speaking thus of Captain Corcoran: “A better Captain don’t walk the deck.”

Context: 
as good a girl as ever stepped
Opera: 
Act: 
Act I