The paragon-tier avengers I've seen in play (all two of them) have been crit-happy monsters. When one out of four attacks results in max damage + an extra 2d12 brutal 2 + a free basic attack + 10 ongoing, it's hard for me to say "Yeah, they really needed that bonus damage feat."
YMMV, of course.