Падежи вводятся с первых уроков. К примеру, в учебнике Ελληνικά Α' на 1-ом уроке вводится вин.пад. в конструкции "Από πού είσαι;" - "Είμαι από τον Καναδά / τη Ρωσία / το Μεξικό".
На 2-м уроке вин.пад. с глаголом "μένω" с предлогом "σε": "Μένω στον Καναδά / στη Ρωσία / στο Μεξικό".

Остаётся только посочувствовать им. В том же учебнике, к примеру, разбор винительного идёт с 4 - го урока, по программе. И трудностей уже не представляет, поскольку с первых уроков встречается в определенных конструкциях.

Образования у них достаточно, это бесспорно. Проблема вовсе не в знаниях или уровне подготовки, а в самой методике преподавания. Есть большая разница между тем, как язык преподают как родной и как иностранный. Поэтому даже при высоком уровне образования результат может сильно отличаться в зависимости от подхода преподавателя и методики обучения