Changed all requires and includes to require_once() and removed slashes at the beginning of the path where needed (both WPSEO_PATH and ABSPATH have a trailing slash)
One more...
Oh dear, there was still one missing WPSEO_PATH...
Merge pull request #319 from jrfnl/Best-practices-require

Consistancy in file inclusion