The problem with soldering them with an iron is that you get the cells way too hot by the time solder has managed to melt, even if you're quick about it.
Not if you work quickly and use 63/37 0.6mm rosin core tin-lead solder with a 30W iron. I never need to apply the iron for more than half a second. I've done this more than a few times, and I realize that it goes against standard safety recommendations, but I'm going to keep doing it.
And if you're recycling cells from other packs, they are likely to have remnants of old tabs still connected, so you can solder to the tabs instead of directly on to the cells, which gives a little more thermal wiggle room.
You can also stick the cells in the freezer before soldering. It adds a fraction of a second to coming up to temperature, and gives the cell proper a lot more thermal wiggle-room. Nothing bad will happen if you keep them above about -20° C.
Definitely file this under "bad advice you probably shouldn't follow, and don't tell them I sent you", but 'allegedly' this works...
That's extremely, extremely risky to do if you don't know the cell's composition, especially the liquid electrolyte, and its performance in cold temperatures. Last thing you want to do is manage to get it frozen and physically damage the layers.
