There are a lot of companies and people that make NiCd and NiMH packs all of the time, mostly by soldering or welding on tabs.
The challenge with all packs is the potential (actually, reality) that the cells will become unbalanced from each other. Even a small charge imbalance will get larger and larger each charge.
With NiMH / NiCd packs, it isn't that much of an issue, because you can slow charge the pack, and there is enough leakage through the cells so they will tend to largely rebalance. On Li based packs, that tends to not happen.
The approach with most Li based packs is to wire them with taps on each cell to the charger. These more sophisticated chargers will charge the overall pack, but also individually adjust the charge to each cell to maintain them in balance. This is very common in the R/C world, and a MUST for Li based packs. There might be some Li cell types that are less sensitive to this, but I am sure someone will comment on that.
I don't know enough about the detailed construction of the AW cells to comment on how they hold up to soldering, but it is outside of my soldering expertise to attempt that.
Is there enough room in the application to make a sort of sleeve or tube to hold the cells together enough for loading?