If it was Oblivion this would obviously be just due to leveled items. However, most enemies don't level scale (at least in items) in Skyrim, so there has to be a lore explanation. The most logical one would be before the Ebonheart Pact as early as the 1st Era in the War of the First Council, the Nord involvement could justify gaining a degree EDIT: Meant to say "degree of ebony" if anyone is confused. This is also a problem since it is implied that many Draugr date back to the Dragon War, so the most (not by much) likely explanation is that ebony is still able to be mined in eastern Skyrim and Velothis.