Если этот сайт добавить для модерации в адсенс при регистрации, то вам наверняка откажут.
1. Можно и без тестов. Главное, чтоб люди не только читали, а что-нибудь еще на сайте делали. Тогда это будет полезный ресурс.
2. Нет в ней ничего хорошего и плохого. Но как Яндекс говорит в начале своего руководства - если люди видят текст, картинки и могут найти нужный раздел - это уже не плохо. Дели побольше и поконкретней (например, рецепты салатов, рецепты блинов, рецепты тортов, рецепты постных блюд, рецепты для пароварки...) на папки, разделы, категории и т. д., а потом уж те пагинируй по отдельности сколь душе угодно. В порталах иерархия отдельных разделов изначально реализована и они реже попадают под всякие агсы.
3. Во-первых это просто чье-то утверждение. Во-вторых 40% оставшихся пользователей - это достаточно много даже по тематике - есть к чему стремиться. В-третьих, тебя сейчас интересует продажа ссылок или трафик? В первом случае стоит "подстраиваться под Яндекс с его тупыми правилами", во-втором - повесить на сайт хотя бы контекстную рекламу, раз посещалка на данный момент растет.
У тебя структура статейная скорее как была так и осталась. Последние статьи в сайдбаре нафиг не нужны - их и так видно. Лучше рандомные. Пару сервисов забабахай. Ну например скриптом тесты за смс сделай тест рецепты по группе крови и т.д. в отдельной папке, а не категории с рандомной подачей на главную и статической страницей тестов - там есть возможность сделать их бесплатными. Или форум воткни с десятком вопросов из ответов например с майл.ру с выводом последних сообщений и тем на главной - он в пагинации не будет идти и это уже разнообразие. Вообще отходи от блоговой структуры, пользуйся партальной с магазином, форумом, галереей... и теми же статьями где нет единой пагинации. И не зацикливайся на яндексе - гугл тоже умеет любить по самое не могу.