Правильно строчными: кемский городничий.
Корректная пунктуация: Антон Антонович был, несмотря на небольшие нарушения, хорошим городничим. Обороты, присоединяемые предлогом несмотря на, обычно обособляются (за исключением тех случаев, когда оборот входит в состав сказуемого или тесно связан с ним по смыслу).
Выражение про унтер-офицерскую вдову, которая сама себя высекла, является собственно русским, возникло оно в середине XIX века. Этот оборот – переосмысление слов Городничего в комедии Н. В. Гоголя «Ревизор» (1836). Городничий, отвечая на жалобу незаконно высеченной властями унтер-офицерской вдовы, оправдывается абсурдным утверждением, что она сама себя высекла.