Конечно не всякая, далеко не всякая, просто в моем представлении ошибка - это неправильное употребление слова/понятия (несоотвенно значению), неправильное написание, неправильная расстановка знаков препинания и прочее неправильное. Тавтология - в том случае, когда это не специальный прием, скажем для акцентирования чего-либо, это не ошибка, хотя текст, безусловно, не украшает. Мы по возможности стараемся от ненужных тавтологий избавляться и правим, когда это, на наш взгляд, имеет основание (по вашим замечаниям тоже кое-что подправили, так что спасибо)
Тут мы вступаем в область имхи, на мой взгляд, "буквально" здесь является более просторечным синонимом "совершенно" или "абсолютно"
Тут опять же имха - "битком набитые книжные стеллажи" или "набитые книгами" - перестановка мест слагаемых, можно так, можно эдак, ну разве что ради экономии печатных знаков