Define "quicker" for Hide NAT. Overall throughput? Connection establishment time? Connection via static NAT is established but stops working for brief periods?
My guess is you are using the gateway's address for your Hide NATs which of course the gateway will answer ARP requests for, but for your static NATs you probably have manual proxy ARPs defined. Sounds like something is amiss with your proxy ARPs and they are not being learned promptly or being kept cached by the surrounding devices. If you suspect intermittent ARP problems consider arpwatch, the clish command is: set ip-conflicts-monitor
How many static proxy ARPs are we talking here? Dozens? Hundreds? Thousands? Your firewall's default route is explicitly defined to a next-hop IP address and not the just the interface itself right? If defined to the interface that will cause an ARP table overflow which will cause a "rolling outage" behavior that will severely impact performance.
The number of cached NAT entries in fwx_cache is unlikely to be related to your problem, unless the slowness is only happening at initial connection establishment time and the gateway's CPU is heavily overloaded. Maybe.
Gateway Performance Optimization R81.20 Course
now available at maxpowerfirewalls.com