Tancredo's guest worker bill has a provision that denies citizenship when both parents are illegal.
I'm thinking it sure be more than that! Just having both of the parents legal should not a criteria. Both parents can arrive on a tourist visa and be here legally.
I would go more for both parents as legal residents or at least one parent a U.S. citizen.