I've done it with dandelion greens sans basil so I'm sure nettles could be just as good. My general philosophy on pesto (and most cooking really) is when in doubt add more garlic.