No, the accessory given by the female massager in Veilstone City (in Pokémon Diamond, Pearl, and Platinum) does not depend on which Pokémon you bring her.
She will always give you a Lucky Egg, an item that boosts the experience points gained by the Pokémon holding it. This is consistent regardless of the Pokémon presented.