Ответ был прост. В документации на GitHub прочитал, что:
Pyscreenshot tries to allow to take screenshots without installing 3rd party libraries. It is cross-platform but useful for Linux based distributions. It is only a pure Python wrapper, a thin layer over existing back-ends. Its strategy should work on most Linux distributions: a lot of back-ends are wrapped, if at least one exists then it works, if not then one back-end should be installed. Performance and interactivity are not important for this library.
И чуть ниже:
Plugin based, it has wrappers for various back-ends:
scrot
ImageMagick
PyGTK
PIL or Pillow (only on windows)
PyQt4
wxPython
Quartz (Mac)
screencapture (Mac)
Из этого всего был установлен только Pillow, но система не Windows, поэтому не сработало. По комментарию
Влад Грачев установил ImageMagick, который входит в список выше, что и решило всю проблему.