The issue is not so much about pathing as about which Python is executing the scripts. Deadline has its own special python that gives it access to .NET, cPython, and the Deadline API. If scripts are run via the Python within the Deadline Client installation (dpython in the bin folder), it shouldn’t matter where the scripts are located. The preferred way is to use something like:
deadlinecommand ExecuteScript yourscriptname.py
For accessing the Deadline API from a standard Python, you could use the Python Standalone API in conjunction with the Deadline Web Service.