I don't think we can really determine which animals would or would not have a soul. How would you go about doing that? If heaven exists, wouldn't God want all of his creatures with him, regardless of size or function?