Are Arsenal still average?

Yes, very much so. Everybody knows that you need two trebles (minimum) to not be average.

Non-average European teams

• FC Barcelona
• FC Bayern Munich
• Real Madrid CF (no continental trebles)