If Star of the Show is active and my opponent tries to use Puppet Master, does my character have to exhaust? Puppet Master does say that target PLAYER exhausts a ready character they control. But since I'm targeting the only character I can because of an opponent's effect, does Star of the Show negate it?

No
It doesn't target a character and therefore can't be negated by star of the show.