Среди носителей тоже есть разные преподаватели, это стоит иметь в виду, так что меняйте настрой, не стоит экстраполировать один негативный опыт на всех. Что касается следования учебнику: некоторые компании требуют "тупого" следования учебнику, даже если учебник откровенно плохой, более того выдают уже готовые доп. материалы, которые, к сожалению, оставляют желать лучшего. Это, кстати, относится и к преподавателям,которые работают на компанию по скайпу. Вам нужны полноценные занятия, с отработкой всех навыков, спрашивайте какие учебники будут использоваться, какие дополнительные материалы, смотрите планы занятий, для ребенка они должны быть подробными. Берите пробный урок, не нравится - ищите дальше. Преподаватели, недавно получившие квалификацию, не обязательно плохие, но уроки с ними могут стоить дешевле, не отметайте такой вариант.