Is it plausible for taunt to work on held (hold person) people? I'm working on a bard concept.

Yes. Paralysed people understand what is going on around them, they don't suddenly go into a limboed state, and thus, can get pissed off.

There's an argument both way, but yes until such a time as we change how this works mechanically it is acceptable to do this.