I want to evaluate the difference in proportions in declined applications and exceptions from policy from one quarter of data to the next. My sample sizes are generally not small (several hundred to several thousand), but the proportions may range anywhere from under 1% up to 60% depending on the specific set of data. As the two compared proportions diverge, using either test seems to produce similar p-values. However, if the proportions are relatively close, the z-test and Fisher's test p-values disagree more. Overall, the significance under either test tends to agree. Is one test more appropriate in this scenario based on the my data and any implied assumptions?
My current research seems to suggest that Fisher's Exact Test is always better since it is an exact test and a z-test an asymptotic test. Is this correct? If this is the case, why would anyone with the appropriate computational power ever conduct a z-test for proportions over Fisher's Exact Test?