I don't know what this has to do with the language German, but I'll answer it anyways.
The Trail of Tears was considered shameful because it violated American ideals, American laws, American Treaties, and was a violation of the humanity, rights, and dignity of the Cherokee Nation.