I think it’s a good thing that telcos NAT their customers. The last thing we want is for the Internet to be able to easily connect to those devices.

That’s the job of a firewall, not a NAT.

That a NAT also blocks connections is incidental, it’s blocking them because it just has no idea how to handle them.