Do a search here on Mr. T's salmon brine. I've been using it for years with great success but the flavor isn't quite cajun/creole. Mr. T may weigh in, but I beleive if you leave the water/salt ratio the same, you can fiddle with the spices as you wish. Instead of bay leaf, I'd bump up the cayenne, add some thyme and basil, and maybe some tomato paste? I'd also back off the sugar a little. I think if you look at some of Paul Prudhomme's seafood recipes you'll get ideas on the spice mix. Just some ideas off the top of my head.
As for the "bite" what are you looking for? I don't like dry smoked salmon so I cook at 200 for an IT of 145 - 150, which leaves most salmon a little bit juicy. Good luck and let us know what happens!