Should the cornrows or stitches feel tight for security?

No. Painful pulling is not a sign of a secure install. Speak up during fitting so the tension can be adjusted rather than waiting for it to ease.