If you want to see puffins, then you have to get out on a boat tour. I am assuming, either you went with a ship tour on your last trip, or was there in Sept??
You WILL see puffins, IF you go with an indepedent, who goes to St Lazaria Island, which they do. Listings www.sitka.org
These sell out, so check now, if looking to book.