Jonathan Quinn , the publishing patch you refer at is for Server 10.4 and 10.4.1. Michael Torbett is using ArcGIS Server 10.2.2
You can't (or if you can, you shouldn't) publish a GP service from a Desktop version different from your Server version.
Can I use ArcGIS 10.4.1 for Desktop to publish a service to an earlier version of ArcGIS Server?
Generally, you can publish services to a 10.1 or 10.2 version of ArcGIS Server using a 10.4.1 version of ArcGIS for Desktop. However, you will not be able to take advantage of any new 10.4.1 functionality until your server is upgraded to 10.4.1.
If you're publishing a geoprocessing service, the ArcGIS for Desktop and ArcGIS for Server versions must match.
source: Compatibility of ArcGIS 10.4.1 for Server with earlier versions—Documentation | ArcGIS for Server
The blog Jonathan Quinn mentions is a good reference for scheduling tasks and yes standard Desktop tools are available with a Server install too. Only in case you installed other modules and you import them in your script, these modules should be installed in server too.