You might want to look at when IPv6 was designed. It's quite a bit older than you might think.
Designed is very different from available in any form. If I couldn't buy a router that supports it with any amount of money, NAT was my only answer. This was the existing state of the world for a long time.
Wasn't IPv6 already out before we ran out of IPv4 addresses? In which case NAT is just a kluge for the lazy who didn't want to deploy IPv6.