I think "super" (see freshmeat) is much more powerful than sudo. Why not include this program instead?
The general consensus here is to keep sudo because it's more of a standard tool, very widely used, and therefore better audited. I've put super on the list of potential packages for Powertools though.