Stars who clearly wanted to throw their uncomfortable shoes far away, but held their own as queens