PARIS (Reuters) - For years the undisputed leader at high-end hair salons, L'Oreal is losing its shine as hair stylists turn to cheaper products from rivals such as Germany's Wella and Schwarzkopf to weather an economic downturn.