How NAT Gateway works? Why is NAT Gateway better than NAT Instance?

It's better because it's a managed instance. No need to worry about scaling. The hope is that AWS Scales it efficiently and as low cost as possible?

So from here i guess can always look for lower cost alts