Hello BrettsSmoke,
I too am relatively new to pellet grilling myself, but I have some advice. I too did not get much smokey flavor from the Traeger Pellets (I had a bag of hickory and cherry). By searching through various forums, I decided to try different brands of pellets. So far, I've tried Traeger(Hickory and Cherry), BBQr Delight(Oak and Apple) and Lumber Jack (Competition Blend and Char Hickory Blend).
For me so far, the BBQr Delight seemed to have the most pleasant smell while burning and produced the best smoke flavor. I need to burn through more of the Lumberjack to make a decision of them. Of course, a better test would be to try the same flavor from different manufactures of pellets.
So my ranking so far is
1) BBQr Delight
2) Lumberjack
3) Traeger
That said, I am yet to produce the intense smokiness that I get from my Big Green Egg or Weber. The charcoal with wood chunks/chips produces a more intense smoky flavor. My family (wife and kids) prefer the light smokiness of the Traeger in most cases.
I hope this helps
Regards
-D