Do both nematodes and arthropods possess an external covering or cuticle?

Yes. A nematode is covered by a tough cuticle that is periodically shed through ecdysis.