Actually, it was NOT ruled unconstitutional, the Constitution was amended to ban it, and the ban only covers Presidential, Senatorial, and House elections.
Furthermore, Congress has the power to legislate "in all cases whatsoever" over DC, so, except for a poll tax for Presidential elections, they could charge whatever they wanted.
Okay. Under what Amendment?