Top tip: Don't run from Shaco.
Until 4 items the following rule applies: For marksmen, literally just turn around and hit him. You'll win. For mages, literally just turn around and hit him. You'll win. For supports, literally just turn around and hit him. You'll win.