...

I was thinking about making sure that new companies can have a few IPv4 addresses to be able to talk to the IPv4-only world. If we do that, then nobody can complain. If they think they don't have enough addresses, well, so has the rest of the world. If they can't get any IPv4 addresses at all this might be perceived as unfair or anti-competitive.

Fair enough. However this could be solved by the market if some ISPs offer v4-to-v6 gateway services to customers whose networks are pure v6.

That would mean that a new ISP can only enter the market when buying a service from an existing ISP. I don't know if this would be seen as anti-competitive, but I suspect it will. Especially because we could make policy that prevents (well, significantly postpones) that situation. - Sander PS: I make the assumption here that not everything will be reachable over native IPv6 when the new company wants to start. I think this is a reasonable assumption for the first years at least.