Вот как раз взрослого иностранца (особенно если в его языке тоже есть падежи) намного более логично знакомить с этим с первых уроков, чем ребенка-носителя)

Читаем с первого урока. На простых словах показать таблицу падежей, чтобы потом постепенно их осваивать, можно хоть на 2ом уроке. И так картина склонения человеку сразу видна, в том числе в сравнении с родным языком