stlandroidfan, I think it is a mistake to mess with the original sudo for the reason that you inadvertently discovered. Instead you should make the sudo wrapper as I documented, and just put it in your path prior to the real sudo. (This won't cure the annoying message 100% of the time, as some programs will still run /usr/bin/sudo, rather than what is in your path, but it will fix the problem for the most common use-case of typing sudo at the shell.)
One reason for not messing with the original sudo is that if you just look at a program that has suid permissions cross-eyed, Unix will remove the suid permissions from the program as a security feature. But then suid is nothing without having suid permisssions.
And once sudo no longer has suid permissions, it's hard to put this permission back. It can be done, and this is how:
$ open "/System/Library/CoreServices/Directory Utility.App"
In this program do Edit -> Enable Root User. (You'll have to click on the little padlock first.)
Now you can set a root password, su to root using the "su" program, fix the file permissions, try out sudo in a different terminal window to make sure that sudo works (type "whoami" at the shell first to make sure that you're not root), and then disable the root login again in the Directory Utility app.
|>oug