Оценку обороту лучше всего давать с учетом контекста, смысловых и структурных признаков высказывания, жанровых и стилистических особенностей текста. Фразы типа его примеру последовали очень многие; очень многое в обстановке говорило о привычках хозяина нет оснований считать плеонастичными. Скорее всего, и речевые произведения, в которых встречаются такие фразы, носят разговорный или публицистический характер. Научные тексты и деловые документы требуют избегать неоправданного многословия, а значит, к употреблению подобных оборотов в них следует относиться с вниманием.
Это допустимое сочетание для разговорной речи, в ситуации непринужденного общения. Но в образцовой литературной речи его лучше избегать.