BE Mike, first of all I looked up both those bullet companies and neither of them offer powder coated bullets. What they offer are Hi Tek coated bullets, which are a different animal. Hi Tek coating is a polymer coating applied as a liquid and baked on and powder coating is a paint type process in that instead of being a liquid it is a powder type material that is applied as a powder then baked, it melts to a liquid and dries type coating (from what I understand, I've never actually done it).
I am assuming you are loading 115 grain round nose, right? Just asking to clear up what you are actually shooting. Have you tried .357 diameter bullets like Paul suggested or maybe some from another bullet maker that sells Hi Tek bullets such as MBC or Bayou? The Brazos you are buying are significantly cheaper than the 2 I mentioned and I wonder if they are cheaper for a reason. I would suggest trying out a few more types of coated bullets from other manufacturers and see if accuracy improves. Also, try messing around with seating depth like has already been mentioned.
Finally, if none of that brings the coated bullet accuracy up to what you expect, then you might try some true 115 grain FMJ bullets from Zero Bullets. Roze Distribution is their retail arm and they sell 115 grain FMJ bullets for around $100/1000 shipped. I find their bullets to be great, especially for the price. I use their 357, 44 and 45 bullets extensively and I've been very happy with them. I've also been trying out their 147 HP 9 MM bullets and have been satisfied with those too, but haven't shot them at 25 yards much. They are accurate at 15 yards for me though. I have shot their 357 and 44 bullets at 50 and 75 yards with lever actions and they will group as good as I can shoot those open sight guns at those distances.