Retailer Rue21 posted a strong increase in fourth quarter profit on the back of a major sales surge, led by increased accessories revenues.