In short, under freedom of contract, company policies with respect to pregnancy would depend on free negotiations between buyers (employers) and sellers (applicants). The solutions would likely vary widely, each tailored to the needs of its particular industry. In effect, the status quo consists of a mandatory one-size-fits-all (or perhaps one-size-fits-none) solution that has many more negative side-effects that its proponents are prepared to admit. (Exercise: Show that compulsory compensation for maternity leave necessarily increases unemployment and lowers wages.) The idea that current policies necessarily benefit women is naïve at best, evil at worst.
Incidentally, there's nothing necessarily wrong with governments subsidizing procreation. But deciding whether and how to do so requires judgment and wisdom—qualities not particularly evident in those currently in charge.