I have found those elements to be "finicky." Every element I've had has been a little different. The original was probably a little cooler than I would like; it took 8 hours to soft smoke salmon, and if you wanted it "cooked" more, you'd have to go to the oven (as mentioned, 225 is a good temp, and it doesn't take long). The next one was a little warmer, and it would hard smoke "fully cook" fish within the same amount of time. The one I have now runs HOT. I have to be careful not to let it go too far. I like the time savings, but I think a little slower would be ideal.
I've smoked a lot of salmon in my Little Chief over the years. I'm kind of tired of the stuff, but friends and family love it, so I still smoke a coho or two most years. Like others said, the brine and a thorough drying process (to form the pellicule) are key to a good outcome.
I've tried lots of different brines, but the old standby is a really simple one my friend taught me: 4:1 brown sugar to salt. That's it. A lot of people go 3:1, and that's fine, but if you leave the fish in a brine at that ratio for more than a few hours, it tends to get very salty. Some folks like that; depends on taste. With the 4:1 ratio, you can leave it overnight or even for a few days without over-salting the fish; a nice bonus that allows you to break up the process to fit your schedule. The brown sugar gives the finished product an attractive, "rocket red" color.
My process is to cut the fish into whatever size chunks you like, skin on, then thoroughly cover the chunks with the brine in a container and refrigerate, overnight or up to a few days. Remove the fish from the brine, rinse it well, and place it on a towel, and pat the chunks as dry as you can. I like to put a little coarse, black pepper on the chunks at this point; a personal preference. For drying, I like to put the fish on the smoker racks and put the racks in the frame. Then, I position the frame in a cool place, in front of a box fan, on low, and leave it there until the chunks form that lovely, shiny pellicule that tells you it's time to smoke. This usually takes a few hours; don't rush it. Finally, put the frame in the smoker, load your fuel pan (I use apple and alder), and plug it in. I use 2-3 pans of fuel, depending on the thickness of the fillets.
Lots of good advice in here. I think I'm going to try the maple syrup deal
@Jojo mentioned... that sounds delicious.