Hi I had four master cylinders over the 270 k I covered in the car so I am fully aware of what you describe, if they replace the cylinder and the fault recurs technically under the law of consumer rights they have not repaired it if the replacement was within the thirty days, I dont know what the milage is on your car but the slave failure on C7 models is rare but not unknown, I would stipulate that the system be flushed and refilled with Comma ESP4 as I found through experience that cheap Dot4 causes premature wear on the seals, from memory there was a thread on here where a guy had replaced his clutch assembly and had the same problem so I suggested he used Comma and it cured the problem, it turns out the Audi brake fluid had been upgraded to accommodate the new type of seals they are using and ESP4 is as near as you will get to genuine fluid without bankruptcy, the problem is the cylinder seals when at rest allow air in so at the beginning the pedal stays up a while when used as it sort of self bleeds in to the brake master cylinder, this will only persist for a while until the volume of air exceeds its capacity to self bleed, think about it, air bubbles rise in any viscous fluid.
Steve.