Exeggutor actually has some neat options in D/P now, with Sludge Bomb and Ancientpower both being Special (Ancientpower covering his weaknesses of Flying, Ice, and Bug). But still, the only thing it can do to hit Steel-types is a Fire, Ground, or Fighting Hidden Power.
- Energy Ball
- Hidden Power
Oh, and hey, it can learn Explosion via TM