DS was like this when he was younger too, only Nemo and Winnie the Pooh were both terrifying (Falling out of a tree and getting stuck in a hole were scary things for a 3 year old!)
We stuck to episodes of television shows. He loved Poko at that age.