Объявлять один и тот же факт и нонсенсом, и парадоксом - нелогично.
В современном русском языке верно: Когда я была маленькой девочкой.
На Ваш вопрос отвечает Ирина Владимировна Фуфаева, кандидат филологических наук, автор книги «Как называются женщины. Феминитивы: история, устройство, конкуренция» (М., 2020).
Феминитив педагогичка возник после появления в Санкт-Петербурге в 1859 году первых педагогических женских курсов при Мариинской гимназии. Затем такие курсы появились и при других гимназиях. Педагогичками стали называть девушек, которые там обучались. Феминитив был образован от прилагательного педагогический с суффиксом -к(а), а не от существительного педагог, отличался от него по смыслу и был непарным.
В переписке И. А. Гончарова с великим князем Константином Константиновичем в 1889–1890 годах встречаются номинации, видимо, одной и той же девушки: бывшая педагогичка, воспитанница Женских Педагогических курсов, бывшая слушательница Педагогических курсов, ср: Недавно я имел маленькое сведение о Вашем Высочестве от воспитанницы Женских Педагогических курсов, где Вы… удостоили присутствием их классы. Кстати о воспитанницах. Одна из них, именно Трейгут находится на 3м курсе» [И. А. Гончаров. Письма великому князю Константину Константиновичу (1889)]; Я знаю, что вам трудно писать, но может быть барышня Трейгут, бывшая слушательница Педагогических курсов, с ваших слов напишет несколько строк для нашего успокоения [Константин Константинович (К. Р.). Письмо И. А. Гончарову (1890)]; ― В добавок дети ее, девочки, в том числе и бывшая педагогичка, уехали на какой-то вечер в Коломенскую Гимназию [И. А. Гончаров. Письма великому князю Константину Константиновичу (1890)].
При этом, поскольку выпускниц курсов тоже называли педагогичками и они работали педагогами (учительницами и гувернантками), слово естественным образом сблизилось с существительным педагог. Далее существительное стало употребляться как феминитив к слову педагог, хотя первое значение у него сохранялось и в раннесоветское время.
Верно: Добрый день! Хотелось бы найти девушку, которая сегодня (17.02) занималась в зале Metrofitness примерно с 8:00 до 9:40. Рыженькая, была одета в черные легинсы и черную футболку, ростом примерно 1,67 м. Сегодня у нее был «день ног». Приехала на серебристой Toyota WiLL Cypha, если не изменяет память, номер K509MB.
Знаки препинания расставлены верно.
Существительные мужского рода в таких случаях могут употребляться и с собирательными, и с количественными числительными. Верно: два мужчины и двое мужчин, четыре пацана и четверо пацанов.
Две запятые лишние. Корректно: Рис с баклажанами можно подавать как самостоятельное блюдо, как гарнир к мясу, курице, рыбе и – сюрприз – как начинку для пирогов.
Такое написание регулируется правилом: с прописной буквы пишутся нарицательные слова, выступающие как названия персонажей в сказках, пьесах, баснях и других произведениях художественной литературы, фольклора. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007.
