... They still don't have a blockchain explorer, would it be possible for us to give them a Datacoin-style one hosted on our blockchain? ...
No, you can only build a datacoin explorer inside the datacoin blockchain because you only have access to that blockchain.
And BTW, I agree with the Icelandic gov, seems a scam.
Ah, thanks, I was wondering about that. And yes, it does seem like a possible scam, but you never know. Either way it's publicity.