Help! I am level 81 and the Ebony Warrior does not appear.

I tried a thousands travels to walled cities, placeatme, moveto, and nothing works!!!.

Do you actually have Dragonborn installed? If so maybe you should ask is the Dragonborn spoilers section rather than the Skyrim General Discussion section.