If Legal Aid didn't pan out, you can still try to find a pro bono attorney, at least for a consultation. It's pretty common that people need advice for custody matters, and you can probably find something like a clinic for a small fee (at worst) to get some basic assistance and advice.
Generally speaking, a court wants to determine what's most in the child's interests. A court will usually want both parents involved in a child's life if at all possible.
There was some reason you had only supervised visits before, where the court seemed to think you couldn't handle your daughter on your own. It would help to know why that was.
Be ready to explain to the court how you having more "rights" or custody is in the child's interests. It's not so much about the judge seeing your side, as you showing the judge you see the child's side.
Contact the Cherokee tribe with the DNA tests. You should not have to fight your ex over this. The tribe does accept a paternity test as proof of Cherokee heritage.
Below is the link to the North Carolina Cherokee Band website,