my soul sister's 2 nieces are very much little witches, but they're taught about different religions. They've been taken to church before, because they asked (OMG there is a funny story about that one), they have been to pagan events where they've met Druids, wiccans and people of differing pagan paths.

Personally if/when I have ruggies I'm going to introduce them to people of different religions to give them information on their particular religion. Heck they will have an enough of a mix with me (Pagan, Witch, Sorcerer, Jew, anglican & catholic).

It is never too young to teach them the basics of all religions - which in my opinion is compassion and love.