I have reproduced the PATH issue with hardy-update's (kubuntu-kde4) sudo, 1.6.9p10-1ubuntu3.4, and can confirm that the sudo in hardy-proposed, 1.6.9p10-1ubuntu3.5, adds /usr/lib/kde4/bin to sudo's builtin path and kde4 binaries can be invoked without full paths with kdesudo/sudo. I verified that the minimal sudo tests in qa-regression-testing tree continued to pass, and sudo, kdesudo, and gksu/gksudo all continue to work for non-kde4 binaries, on both kubuntu-kde4 and an ubuntu desktop install. Marking verification-done.
I have reproduced the PATH issue with hardy-update's (kubuntu-kde4) sudo, 1.6.9p10- 1ubuntu3. 4, and can confirm that the sudo in hardy-proposed, 1.6.9p10- 1ubuntu3. 5, adds /usr/lib/kde4/bin to sudo's builtin path and kde4 binaries can be invoked without full paths with kdesudo/sudo. I verified that the minimal sudo tests in qa-regression- testing tree continued to pass, and sudo, kdesudo, and gksu/gksudo all continue to work for non-kde4 binaries, on both kubuntu-kde4 and an ubuntu desktop install. Marking verification-done.