Max, have them show you the exhaust manifold gaskets when they pull it apart again - they are metal matrix usually and I have seen them disintegrate if they are installed improperly.

I asked a metallurgist at my work about flaking off a bits and he thought it was unlikely - particularly on a moderate mileage car.