You may re-consider your definition of a decentralized marketplace. HodlHodl is in no way decentralized.
Secondly, Skrill is not a marketplace, it's a payment processor. Totally different.
@OP
For the persons looking to avoid the KYC verification, Paxful is not a good alternative to consider and you can be sure the system will have more restrictions very soon? to the point it won't be different than LocalBitcoin.
You should rather take a look at Localcryptos and as someone mentionned HodlHodl too.