Paxton even won a race *after* he'd been indicted.
Statewide races are still an uphill climb and probably will be for some time. Beto was the strongest candidate we've had in a while and he still lost to Cruz, who even Republicans hate. It really isn't indicative of a typical statewide race, though many believe otherwise.
We'd need a solid, well-known, popular candidate and record turnout. As long as Latino turnout lags in Texas (and gets peeled off by GOP propaganda about immigration, "defund the police", and other issues), taking any statewide positions is going to be a challenge. A lot of Valley counties were much closer in 2020 than expected, which was a little disturbing.
That being said, we're obviously making gains. I've been predicting a breakthrough as early as 2024 (I didn't think 2020 would be as competitive as many assumed and I think 2022 is a bit too soon demographically). Continued progress and a successful first two years of the Biden Admin would certainly help.