Higher level characters have more encounter and daily powers, and thus both more chances to hit the bad guys with something encounter-changing, and more ways to help eachother land those encounter-changing powers. That should help compensate for thier basic chance to hit possibly falling behind a bit.
Some attack-roll buffs, some of them subject to casual use, like the at-wills Righteous Brand and Furious Smash, give bonuses based on an ability that's likely to go up with level, too, so could be used to compensate for it being harder to hit. If a high-level warlord furious smashes for a few rounds until he hits, then gives you a +6 (possibly more) to hit and damage, you can throw down some major power with an excellent chance of it hitting. If it's a cleric with Righteous Brand, the bonus to hit is probably +8. For that matter, a human spending an action point in the presence of a high-level Tactical Warlord could be getting a bonus of +5 or 6 (or more) that stacks with either of the above.
That may be 'ephemeral' but it doesn't make the near-certainty of catching a daily attack power any less painful for the target.