Even regular Jews can give a bracha. A bracha from a tzaddik generally has more power because the tzaddik is on a higher spiritual level. A bracha is a BLESSING. A blessing does not mean that the person giving the blessing runs the world.
The power of avodah zora is that basic concepts that should be clear to humans become a haze of confusion in their desperate attempts at validating the legitimacy of their idol worship.