And one of the things that struck me about "Avengers" is that instead of taking away from the many, many characters it added something to nearly all of them - it made them better and cooler and funnier than they were on their own.

Yes, exactly. That's what always sells me on individual relationships - do the characters bring out something interesting and good in each other that wouldn't be there otherwise? - and here it happens with a whole ensemble!