As a well known example, pronghorn antelope benefit significantly from coexisting with cattle/bison populations, due to reduced predation and increased food supply (they have complementary feeding patterns). Grazers create ideal habitat for pronghorn, so pronghorn populations tend to track grazer populations. These days, that is cattle.
Of course they can be destructive when not managed properly. The main cause of this correlation in most peoples minds imho is the fact that in the Amazon, such as Brazil, cattle ranchers were causing deforestation simply to create pastures. That is obviously wrong, but its not what happens in the US.
To your second point, native biodiversity is definitely destroyed to graze cattle, that happens in the US and everywhere in the world.