Andrew Puzder withdrew from consideration to be labor secretary Wednesday after it became clear that he would struggle to win confirmation amid allegations of wife abuse and employing an illegal immigrant as a maid.