Personally I'm mostly in web dev but I work with design shops, agencies, etc. I also do audio production, photography, and some video. But you're right that I'm in contact with small creative shops (less than 50 people).
> What I typically hear is advertising is Premiere, Hollywood is Avid
Yes, for editing, but AFAIK Resolve is quickly becoming the king for grading.
> it seems like it's not sophisticated enough to compete with Nuke, and not a great fit for the motion graphics/2D stuff that AE excels at
It's true but OTOH many projects don't need all that sophistication and you can't beat the convenience of doing it all inside a single project/app (editing, grading, vfx, motion, sound).