Yes, the difference between Leipzig and Bragantino is that Bragantino had some history in Brazilian football before Red Bull.
Bragantino had already won 1 Série B title in 1989, 1 Campeonato Paulista title in 1990 and was runner-up in the Brasileirão in 1991.
This reduces the feeling of an artificial team.
Fun fact to foreigners: Red Bull tried to create a team from scratch in Brazil called Red Bull Brasil. It didn’t make it out of the bottom divisions hahaha. Brazilian football is ruthless.
Campeonato Paulista is difficult, but there was a time (I don’t know if it’s changed) when the rules were crazy and could cause some distortions in the perception of teams’ strength.