I had the same issue when directly publishing an 'Append' tool. However, you can create a model in the Model Builder and put the 'Append' tool inside the model, and when publishing, check the 'Uploads' in the Capabilities -- Geoprocessing tab, then publish. The 'Geoprocessing' widget will allow you to upload a zipped shapefile.
... View more