I find that deleted/renamed articles disappear altogether from one's contribution list so PW's current category contribs at a given date don't show previously deleted categories.
All PW's cat contribs 11 Feb 2006 to 2 Dec 2006 (done on 2nd Jan 2007, so any deleted/renamed before then will not show up)
PW's commented cat creations only 2 Dec to 1 Jan 2007 (done 1st Jan 2007)
All PW's cat contribs 2 Dec to 1 Jan 2007 (done 1st Jan 2007)
All PW's cat contribs 1 Jan 2007 to 18 Feb 07 (done 18 Feb 2007)
All PW's cat contribs 18 Feb 07 to 11 May 2007 (done 11 May 2007)
All PW's cat contribs 11 May 2007 to 31 May (done 26 May 2007, updated 31 May)