I've installed siding for years. When I stapled the aluminum siding back onto the new, non-rotting frame, I used my Duofast electric narrow crown staple gun. It shoots a 1/4" X 9/16" staple. The staple schedule should be many and closely placed.
I also added in large sheets of aluminum panel in certain wall areas. For the panels, I drove in self-tapping, large head fasteners along with some construction adhesive. Gotta' love Liquid Nails, I must have used 50 tubes when I rebuilt the Hilton.
A rental yard should carry the narrow crown staplers and the staples are cheap, 5K for $10 and they are available in different colors at siding distributors.
Good luck with your restoration. Have any pictures to share?