Kirsten Gillibrand struggles to defend flip-flops