Realmente o interesse da pessoa é fundamental, mas a falta dele nem sempre significa falta de aptidão. Eu não gostava de física até ter aulas com um professor que, além de uma didática excelente, mostrava aplicações, associava com coisas do cotidiano e nos fazia perceber as coisas legais sem ficar preso ao modelo chato de ensino tradicional. Lógico que programação nao é pra todo mundo, assim como nem todo mundo vai virar físico ou chefe de cozinha. Penso que, com um pouco de cuidado, da pra ensinar a coisa sem causar muita chatiação. No fim a pessoa talvez tenha uma segurança maior para afirmar se gosta da área ou não.

Eu considero o aprendizado de lógica bem importante, sem necessariamente depender de uma linguagem específica. De alguma forma, talvez a chave esteja em despertar o interesse! Não sei se funciona bem para este propósito, mas existem alguns "joguinhos" como: RoboMind; Alice; GreenFoot; entre outros que o pessoal citou aqui... Pode ser que ajude a entender conceitos básicos e sirva para montar algum material.

Depois compartilha com a gente se aplicar alguma dessas coisas!!