A rabbi from the London Vaad was sent to investigate this very thing - does the hair donation count as avodah zarah? Apparently, the answer is "yes."

And if you go here, you'll see the article that touched this all off.

The hair is gathered up and sold to a middleman, with the money going to the Temple and to charity.