There are indeed Sheep in the Vault! They may be a bit rare, but every time you send your knights on that adventure, they have a chance to come back with a Sheep. (Or a Pig!)
Just thought I would say that this morning I got a sheep from searching the vault