Hey @dmduco,
You can find where pdftk is located by running this in the Terminal:
type pdftk
You'll get a result that looks something like this:
pdftk is /usr/local/bin/pdftk
If you run the Terminal command in an Execute a Shell Script action you can find out if Keyboard Maestro see it.
A bit more info:
Some information on the Unix PATH
-Chris