It's not so obvious. Especially with domestic animals, the kind of behaviour you are describing may have evolved in order to survive in humans' company. Recommended reading: Daniel Dennett's Kinds of Minds ( http://www.amazon.com/Kinds-Of-Minds-Understanding-Conscious... )
Wittgenstein on what a lion would say if he could speak: http://www.youtube.com/watch?v=628eVJgHD6I (This is a very pleasant pineapple)
Even though a mind may arise from a body, could the computational processes characteristic of a mind not also be activated from a non-body?
I'm reading and influenced right now by Kinds Of Minds by Daniel Dennett.
https://www.amazon.com/Kinds-Minds-Understanding-Consciousne...