You probably have really sensitive skin, and waxing/sugaring tends to also remove or damage skin along with taking out the hairs.
Perhaps something more along the lines of threading or bleaching would be better for you. This website has some useful info on the details of threading:
http://www.hairfacts.com/methods/threading.html