Actually, carbon deposition on catalysts is something that is undesirable and goes under the name of coking. Much research and effort has been expended in determining how to prevent this phenomenon.
It is also interesting that another phenomenon, hydrogen embrittlement, is also undesirable and yet may be a necessary condition for NAE.