Yes, I was the person who asked for the Saint-Paulin (cheese) move.  The point is that in situations like this, the deletion and the move usually should be done atomically, ie, either both or neither.  If I proposed to move United States to United States of America (ie, to reverse the current redirect), the administrator who handled it should not simply delete United States of America and leave it as a redlink; it has many incoming links.  There is no notification to the requester when the deletion has been done, so they would have to remember to check for it in their watchlist; if they fail to remember, it remains a redlink indefinitely (and it really shouldn't remain a redlink even temporarily).    
Regarding Glossary of textile terms, the log seemed to indicate that you delete both the page and its talk page (17:34, 29 February 2012).  Anyways, I don't know the circumstances of it, I just noticed a redlink in conjunction with a G6 page-move edit summary, and wondered if it was a similar case to the cheese page.