This is weird, because my Remington Genesis I had that was also made by Traditions was like this. That gun really turned me off from both blued barrels on a muzzle loader, and from Traditions. That gun had to be made of the cheapest metal ever. It also showed signs like this and I could never get patches to come out clean, and then the next issue I had is after shooting it for a little over a year, the bore was full of deep scratches which I'm guessing had to come from the ram rod. I've never seen a gun barrel scratch so easily. It just seemed like it was crappy steel to me.
That being said, a friend has it now, and last time we went to the range together we tried to shoot it with Speer Deep Curls in Harvester Crush Rib Sabots as the regular black ones were too tight and Pyrodex loose powder and it was shooting all over the place. I'd never shot that combo in it, and I'd always shot pellets. So we tried some pellets and got the groups down to 3" or so for the last group which is good enough for hunting. We want to shoot it some more though to make sure that last group wasn't just a fluke and that it's actually at least shooting that well. I'm starting to wonder if the scratches in the barrel are really affecting the accuracy now, or if it just doesn't like that design. When I had it, I'd shot pellets and Fusion bullets that are very similar to the Deep Curls and it shot them great, so I'd think it shouldn't have been that much of a difference.