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