TAIPEI, Taiwan—When Hsiao Bi-khim set off for Washington six years ago, the newly minted Taiwanese envoy needed something to challenge China’s menacing “wolf warriors.”

Hsiao forged her own brand, that of a “cat warrior”—nimble, adaptive, always alert, and most importantly, with an indelible independent streak.