Mark has just published another tutorial on how to setup Sudo with OpenDJ.

The schema for sudo is part of the sudo package, but for convenience, you can find here a copy that works with OpenDJ.