...tell him, I ain't no band leader!"

So Woltz dismisses a gun being put to someone's head as something that wouldn't intimidate him into doing anything, but a horse head in his bed makes him capitulate?

I don't think a wealthy and powerful guy like that would have been intimidated by the horse head stunt into casting Johnny. People with lots of money who are used to getting their way in all things don't intimidate easily.