Mine always liked H4831 & Sierra 117 gr Spitzer Boat Tail's until just recently.
I believe my barrel is about 'shot out' because it has become WAY picky about what it will shoot good.
That and I've been plinking targets with it for over 30 years.
There is a thread in the Ammo & Reloading section I started called Want to try 4350 powder in 25-06.
The gang had some good ideas that could be of some use to you.
Hopefully when the weather cools some I'll find something that works in my old rifle.
That will probably work for you in a new/good barrel.
Some guys say H4831 is the go-to powder for the 25-06.
In my trashed barrel only Nosler 120 gr partitions still group with H4831. I feel sure the rifle is the problem, not H4831 or bullets.