This concerned me at first too. It actually replaces sudo with an alternate version which I believe is recompiled to include the kde3 directories in the PATH. --Paul
Paul is exactly correct here. There is actually no change to the sudo source code or patches, only to one compilation flag in debian/rules.
Don't believe me? Paranoid? Download the official source and the -kde3 version and run a difference on the directories--you will only see changes to the control files in the debian/ directory.
Tim