Tony Choate, Chickasaw Nation