There is GA in Taiwan, but not as much as you think and not personal private flying in small airplanes. There are a growing number of corporate jets and small aircraft used for other purposes. Some are B registered and some are N registered. So there are other options besides EVA and CAL.
There is also a flight school in Taitung:
https://www.apexflightacademy.com/