The list of people who are more evil than Andrew Jackson is very short.
The Trail of Tears was indeed horrible, and I won't claim anything better than a mixed legacy for Jackson.
But from a purely numerical standpoint, the Trail of Tears claimed the lives of about 4,000 Cherokee, but let's bump that number up to 25,000 for the sake of argument, a drop in the bucket of evil acts perpetrated against native populations by Americans, a smaller drop compared to what Europeans as a whole have done, and a molecule of what conquerors as a whole have done. That doesn't justify it, but it does put it in perspective.
To say that there's a short list of those more terrible than Jackson goes farther than is reasonable and ignores that he was all for enfranchising the common man and rooting out corruption (although in practice neither of those worked out quite right).