Livestock don't have to be fed primarily on crops. Plenty of heirloom breeds live mainly on grass and foraged nuts and so forth.
And the Plains Indian tribes knew better than to plant fields on the plains -- they hunted for protein because buffalo were part of the natural ecology, and hunting buffalo was less de-stabilizing than crop farming. White men learned the hard way with the Dust Bowl.