Am I missing something here or did they just reinvent a NAT gateway with static rules?

I understand that they started using anycast for the egress IPs as well, but thats unrelated to the NAT problem.