Thomas Nash's Preface to Greene's Menaphon
I'm asking specifically because this is the first instance of the word "mediocrity" being used to mean "underwhelming."