С лету, может быть, не получилось из-за того, что часть сказок Андерсена на взрослых рассчитана, а не на детей...
Девочку со спичками я бы попозже давала, елико возможно. Имхо, умирающий ребенок, да еще и в канун Рождества, тягостно действует на детскую психику.
Вообще, у Андерсена тема смерти так или иначе проходит красной нитью очень через многие сказки. Посудите сами - Цветы маленькой Иды (куда как безобидная сказка, казалось бы), Русалочка, Девочка, которая наступила на хлеб... Про "утопить в мешке" маленького Клауса, по-моему, мне неделю кошмары снились

Саиые нейтральные, на мой взгляд, - Гадкий утенок, Дикие лебеди, Принцесса на горошине, Новый наряд короля, Дюймовочка.
На совсем постарше возраст - Калоши счастья, Директор кукольного театра (хотя бы с точки зрения лексики - писарь, советник юстиции и так далее.), Волшебный холм.
По школьной программе, по-моему, Андерсена проходят в 5 классе, не раньше. Снежную Королеву.