The App Store ones were a simple matter of logging in with my Apple account and reinstalling (this included Dash, mentioned here). The other tools meant hunting around for installers, realising that most of the installers now were several versions ahead of the ones I used, in many cases breaking my music projects. It also meant trawling through 9 years of emails to find licence file attachments and serials numbers so I could re-register the applications, or try and purchase upgrades for those where I couldn't find an installer with the same version as I had bought.
Giant PITA. For once I was glad that App Store apps were all auto updated through the time I had them, and I didn't have to bother with activation codes etc. In fact, I ended up trashing the fresh install idea and migrated my old machine to the new. I was actually easier to put up with old junk apps I didn't use anymore than to try and manually install just the ones I needed.