I found an article about teams having points deductions dating back to the start of the Premier League. The smaller teams have had points deductions totalling 418 points, and that doesn't include last season's. To my recollection, the big six have not had any, as you mentioned, Man City and Chelsea, but there's also the incident when they all quit the Premier League for a few days and were going to receive significant punishments.