The reality is that we all differ in our perception and tolerance to pain. What works for many may or may not be right for you. I have several patients who because of their extreme intolerance to discomfort and associated panic disorder actually get their Restylane treatments under iv sedation at a surgery center. This is the ultra extreme not the routine. For the vast majority, occluded topical anesthetic makes nasolabial treatment very comfortable. Some are more uncomfortable with this treatment.
Again what works for others may not be right for you. Ideally, your injector should be sympathetic to your concerns and work with you to find a way of delivering your treatment that maximized your comfort.