TL; DR: Você não deveria .
Taiwan não é nem de longe tão "pesada" quanto o Japão, mas a mesma regra se aplica: não se espera que os estrangeiros saibam ou entendam como se curvar, e tudo bem. Qualquer pessoa que se encontre ou seja apresentada a você cumprimentará o estilo ocidental. Se você vê pessoas curvando-se em templos, funerais, o que quer que seja, o que eles estão fazendo não é da sua conta e é melhor assistir por trás. Se alguém se inclina para você , é educado retribuir a cabeça como um reconhecimento, mas é isso.
Veja também: https://en.wikipedia.org/wiki/Bowing#Bowing_in_China_and_Taiwan