Постановка запятой зависит от того, где кончается придаточное предложение. Если на слове людей придаточное заканчивается, запятая нужна, если же придаточное продолжается (а извел и хвастался – однородные сказуемые), запятая не нужна. Иными словами, что соединяет союз и - однородные сказуемые извел и хвастался или однородные сказуемые был строгий и хвастался?

В оригинале (у М. Успенского) запятой нет, т. е., по замыслу автора, однородные сказуемые – извел и хвастался. Но мы согласны с тем, что одинаково возможны 2 трактовки, поэтому уберем эту пунктограмму из диктанта.

По общему правилу вводные слова не отделяются от союзов, стоящих в начале предложения, однако в параграфе 25.6 справочника по пунктуации Д. Э. Розенталя отмечается, что иногда, например при интонационном выделении вводного сочетания, запятая ставится: Но, к великой моей досаде, Швабрин… решительно объявил, что песня моя нехороша (П.). В Вашем случае постановка запятой уместна, потому что сочинительный союз или не образует единства с вводным сочетанием по крайней мере (сравним цельные единицы типа и действительно, но так или иначе и т. п.).

Для конструкций типа брат с сестрой допускается постановка сказуемого как в форме множественного, так и в форме единственного числа. Форма множественного числа сказуемого показывает, что действие, обозначаемое сказуемым, в равной мере приписывается всем действующим лицам. Форма единственного числа сказуемого показывает, что обозначаемое сказуемым действие приписывается первому из названных действующих лиц. Однако на наш взгляд в данном случае лучше выбрать форму множественного числа, так как действующих лиц много. В этом случае и обособление оборота вместе с двумя иноками Варлаамом Яцким и Мисаилом Повадиным не нужно. 

Обстоятельство по набережной само по себе достаточно конкретно, а потому не нуждается в уточнении, следовательно, обстоятельство вдоль песчаного пляжа не требует обязательного обособления. В то же время это обстоятельство можно считать уточнением (песчаный пляж — часть набережной) и прочитать предложение с соответствующей интонацией. Таким образом, в этом случае постановка запятых факультативна. Сравним подобные примеры, допускающие двоякое прочтение, в учебном пособии А. Ф. Прияткиной «Русский язык: Синтаксис осложненного предложения» (М., 1990): Это случилось в одной гористой местности (,) на юге Италии; На берегах этих рек (,) в глубоких норах (,) живут водяные крысы (с. 75).

В то время как — составной подчинительный союз. Он может целиком входить в придаточную часть (и не разделяться запятой), но может и расчленяться (в этом случае запятая ставится между частями союза, перед словом «как»).

Если придаточная часть сложноподчиненного предложения стоит перед главной, запятая между частями союза в то время как обычно не ставится (постановка запятой допустима, но такое пунктуационное оформление считается устаревшим).

Таким образом, наличие запятой в первом предложении (из Чехова) связано с тем, что таковы были пунктуационные нормы прошлого. Не будет ошибкой написать это предложение и без запятой перед как.

Постулат «после а, но, однако ставим запятые» неверен: постановка запятых обусловлена не самими этими словами, а синтаксическим строем предложения. Сами по себе союзы а, но и однако (в значении 'но'), стоящие в начале предложения, не требуют постановки после себя запятой. В приведенном Вами предложении запятая после но не нужна. Ср.: Но, подумав еще раз, он понял, что был неправ – запятая после но ставится, но не из-за этого слова, а из-за того, что далее следует деепричастный оборот.

После междометия однако, стоящего в начале предложения и выражающего возмущение, удивление и иные эмоции, запятая ставится: Однако, каков мерзавец!

Предложение действительно содержит явные следы устноречевого построения: в нем неверно выбраны падежные формы существительных, составляющих перечислительный ряд, который относится к местоимениям то и всё это. От слова то зависит придаточное что я любил и чтил больше всего в жизни своей, и постановка двоеточия после него затрудняет восприятие предложения. Правилами допустимо выделение ряда однородных членов парными тире, что можно предложить в данном случае: То, что я любил и чтил больше всего в жизни своей, — благородная скромность и правда, высшая красота и благородство целомудрия — все это мне было дано в восприятии родины.

В параграфе 15.8 справочника по пунктуации Д. Э. Розенталя указано: «Если по условиям контекста после однородных членов в этих конструкциях требуется постановка запятой, то она ставится, а тире или ставится, или опускается». Соответственно, возможны варианты: 

• Многое может привлекать птиц в этих краях: обилие сезонного корма, спокойная обстановка в период размножения, ведь в северных тундрах и лесах небольшая заселённость по сравнению с Африкой; 
• Многое может привлекать птиц в этих краях: обилие сезонного корма, спокойная обстановка в период размножения, — ведь в северных тундрах и лесах небольшая заселённость по сравнению с Африкой.

Пунктуация в предложении Сами выбирайте (,) на что вариативна. Общее правило гласит, что если придаточная часть состоит из одного союзного слова, то запятая перед ним не ставится: Кредитная карта 100 дней без процентов. Сами выбирайте на что. Вместе с тем, как указано в параграфе 33.4 справочника по пунктуации Д. Э. Розенталя, в условиях контекста возможна постановка запятой и перед одиночным союзным словом, если оно логически выделено: Кредитная карта 100 дней без процентов. Сами выбирайте, на что. Если местоимение мыслится как произносимое с вопросительной интонацией, перед ним ставится тире: Кредитная карта 100 дней без процентов. Сами выбирайте — на что? (см. указанный параграф).​​​​​​​