I think he is called average by some fans because, as a wide left player we have been used to the likes of Clark, Johnston, Cunningham, Barnes, Kilbane etc.
Brunt has a different style to these, but while maybe not as exciting to watch, his goals and assists are probably better than most of them.
If he is average the so was David Beckham who was imo a right footed replica.