При наличии вводного слова например тире ставить не нужно.
Замечание о названиях -е и -о в «Письмовнике» касается названий городов, то есть случаев, когда отсутствует согласование по роду: в городе Видное. Поскольку в Вашем примере, как Вы верно заметили, согласование полное, то причин не склонять название нет: в селе Красносельском.
Правильно: во Фрунзенском районе. Перед формами слов, начинающимися сочетаниями «в, ф + согласная», последовательно выступает предлог во (ср.: во вторник, во Франции). Написание в данном случае отражает произношение.