I've seen the lack of HW NAT impacting performance of Wireless Network over Wired on some aftermarket firmwares for routers, OpenWrt does a decent job of software offloading but as with any SW acceleration the price is paid by the CPU.
Even with OpenWrt there are forks which can make use of HW NAT and give proprietary firmware level performance but are closed source!
Even with OpenWrt there are forks which can make use of HW NAT and give proprietary firmware level performance but are closed source!