So far the only way I can figure to add symbology is to publish the service through Share As-Service...
Is there a way to upload a .lyr file and connect it to a feature layer on AGO? I tried zipping it with the other files in a shapefile and it doesn't work.