The battle among the best department stores in Paris for the ultimate title is pitched — and there are true believers in all corners.