I think a lot depends on how many miles are on the gaskets already. I have changed my exhaust and re used the gasket with 8k miles and no problems.
Someone did say for $5.xx a gasket why not get new ones after spending all the money for the exhaust. I still re use them though