Given that HP scales linearly with level, damage should too, at a similar rate. It's the only way to avoid HP bloat, and progressively longer and longer combats, at high level. Well, either that, or abandon scaling HP with level, which is a good approach, but one that wouldn't feel like D&D...