Description of the issue: the links and everything else is now a blue color by default. How to change back to what it was?
Google Pixel 7a
What do you mean by “the links”? Do you mean random websites are also blue colour now? Any screenshot? 
And if for the overall Brave UI, apparently that’s their design language now. Though, I find it quite too bright in dark mode. 
It has been there for a while too, by the way. I am surprised to see multiple people talking about it recently, saw many posts.
Yea, the traditional color hues are replaced. For me, this change just happened about a week ago (Play Store update).
Anyway, I suggest to read the thread below … be sure to read @mel4 's Reply and the link provided… it suggests how to change the color.