To your points, all-female organizations would not be criminalized:
1) First of all, these should be civil laws, not criminal laws. Having this be a criminal law would be insane.
2) Second of all, these are about corporate boards for publicly-traded corporations. All-female associations are permitted. Even all-female publicly-traded corporations would be permitted, although I'm unaware of any. Board members are independent individuals who provide oversight. Most aren't insiders. It's fine to have a female board member for an all-male organization, or vice-versa. To your nursing example, if there were a publicly-traded nursing corporation, it's even helpful since half of patients are males.
3) Third of all, LA Times is not all-female; I'm not sure where that comes from. LA County is a government, not a publicly-traded corporation, and the law doesn't apply.
The right idea which should be behind the law -- which is sensible -- is that corporate oversight should understand the impact on everyone, and should represent the workforce, customers, etc. It's sensible. I suspect it's good for shareholder value too.