Se trata de un caso curioso que deberá ser tratado por el Consulado de Costa Rica más cercano. Costa Rica ofrece un exención de visado para las personas que dispongan de un visado con una validez mínima de un día estampado en su pasaporte. Es el mismo texto que existe para los titulares de visados estadounidenses de estudiante (F, J) o de trabajo (H, G, etc.) (siento no poder copiar el texto exacto por alguna razón).
Dicho esto, la pregunta es qué es exactamente estampado significa en este contexto, ya que la mayoría "sellado" de visados en realidad se refiere a algo totalmente distinto a un sello real.
No dispondrá de uno como éste si se acoge al programa de exención de visado de EE.UU. Así que si el control fronterizo en Costa Rica aceptará o no el sello de llegada como un visado válido de EE.UU. aún está por determinar, pero yo sugeriría que no corras ese riesgo y obtengas un visado de Costa Rica, aunque no estoy seguro de quién representa actualmente los intereses de Costa Rica en Taiwán desde que la Embajada se cerró en 2007. A menos que ya tengas visados válidos para otros destinos de exención como Schengen o Japón.