Should Senegalese Twists hurt?

No. Senegalese twists are smooth and even, but that comes from the hair and the twisting, not from pulling tight at the root. Pain, stinging, a headache, a tight or tented scalp, or small bumps mean it's too tight: ask for those twists to be loosened or redone straight away rather than waiting for them to settle.