H4831 is a classic powder for the 25-06....
In my 25-06 it was accurate with both 100 grain and 115-120 grain bullets, however I got more instant kills with the 100 grain.. The Nosler BT in this weight is an excellent deer bullet.. I no longer have my 25-06 and never tried the Barnes TSX when I had it, but I suspect that the 100 grain TSX would work well also, and probably be less destructive to the eatin' meat...