The Perfume Shop posted a decline in its full-year profits, which it attributed to increased competition from etailers and rising costs.