Ultimately, Republicans made it clear that CEO Andrew Puzder lacked the votes in a chamber narrowly split between Republicans and Democrats.