I don't think sudo should be a dependency.
It only is a dependency on distributions that use sudo in their core packages such as Ubuntu.
Also, why does trinity have it's own sudo? I'd think it should be able to find it in $PATH?
Look up the sudo RPATH "feature". Basically if the application is not present in /usr/bin or a handful of other hardcoded directories sudo won't find it.
Tim