When Gov. Rick Perry issued an executive order in 2007 requiring all Texas girls to receive a vaccine against the human papillomavirus before entering the sixth grade, lawmakers balked and blocked it. Critics said the vaccine, Merck & Co.'s Gardasil, was too new to declare safe. Some said too that Perry's order would infringe on parental rights or give girls a false sense of security, leading them to be sexually active too young. Sen. Kay Bailey Hutchison, one of Perry's opponents in the GOP gubernatorial primary, frequently slams Perry's stilled order. Perry has stood by his action, most recently casting...