Taiwanese foreign policy is often criticized for its preoccupation with China and the United States at the expense of its relations with other nations, especially regional neighbors. But that may be about to change.