Which I think mostly means either the tribes just refused to ever sign a treaty with the federal government

In Georgia, it was the opposite: the Muscogee — or at least, an asshole tribal leader purporting to represent them — did sign a treaty. He got almost immediately executed for selling out his people and the legitimate leaders sent a delegation to DC to repudiate it, but it was too late and the tribe eventually lost all its land anyway.