I did something similar to the original poster, except I used GParted's liveCD as a live USB (it contains TestDisk).
It was really important to pick
EFI GPT for the partition table type. Not
EFI GPT. Anything else doesn't find your partitions and searching for them takes a LONG time.
Additionally, once I found my partitions almost instantly after picking
EFI GPT, I had a whole bunch of phantom partitions that it was clear I didn't want; their sectors started and ended in the middle of other partitions, they were the wrong size, and TestDisk labeled them with sad red lettering. Partitions with the right size, location, and the same name were still there, in happy green lettering. I tried to add one of the weird ones to the write list and TestDisk wasn't happy, so I left them out. That wasn't extensively covered in the Test Disk documentation, so I wanted to mention it. This proved to be the correct choice for anyone freaking out about not writing a partition to the partition table.
Everything worked fine, and like the original poster, my swap partition works as intended. As a bonus, the friend whose Mac I almost killed is still my friend. I probably should have guessed that trying to resize my windows partition from inside windows and thus making a dynamic disk was a BAD IDEA and should have used GParted in the first place, but this worked out in the end.