Well they actually have competition and regulation, with a diverse set of telecom options and expanding public broadband to boot.[1]
I think all of Iceland's internet getting bought by one company is not a reasonable comparison.
[1] https://en.wikipedia.org/wiki/Internet_in_New_Zealand#Pricin...