I did another fresh install of Cygwin to see if I could track down the problem with pdfedit’s missing icons, and it looks like the solution is actually to install libpng.

Perhaps this could be added to the readme in the Cygwin package, which just says you need to install Xwindows and QT…