The two most likely culprits for dry Madeleines are too much flour and overbaking. Next time, try to reduce a minute or two of the baking time and ensure the flour is being measured properly.