For anybody who does need to go through immigration inTaipei I would like to warn that the lines have been brutal in the past few months. I have E-gate access but friends and family visiting have been stuck on long lines for anywhere between 30 minutes to almost 1 hour. so just a heads up.
Also departure security and passport lines have gotten much worse.