To me, yes. Indeed I find the common arguments for the existence of other minds to be so self-evident that I find most of the content of the paper you cited to be empty nonsense. However, I think you are conflating two issues. The best explanation argument is more about the existence of other minds, while the perceptual arguments are more about the state of other minds. Clearly there is a lot of overlap between the two subjects.
My view on the existence of other minds is that I am a human with a brain and a mind, that there appears to be no-end of evidence that the brain and mind are linked in some way and that my ability to act as a human depends upon my having a mind, that there are billions of others who are able to act like humans and have brains, and therefore it is overwhelmingly likely they have minds too. I admit there is a possibility that my experience of the universe is a hallucination, but the possibility is so utterly remote that I would not want to waste a nanosecond considering it.
My view on the question of whether we can know the state of other minds through perception is that the arguments I have read about it in the paper you quoted are arguments at cross purpose and ill-informed. We can reasonably infer aspects of a person's mental state from perceiving what they do or say. We can learn something about mental states by perceiving the results of measurements by brain scanning devices and so on.
However, there is a limit to what we can know through perception. If I write a sentence in plain text, you can look at it and understand what it means. If I present the same sentence to you encoded in bits you cannot understand what it means by looking at it. In a similar vein, you can understand what your computer is presenting to you on the screen by looking at it- the display is an outward, perceptible, manifestation of the inner state of bits and bytes in your computer, but you cannot directly observe the inner states.
To go further, if you view my answers on two devices, one a PC and one a Mac, you will see each device render my answer in exactly the same way, but the inner states of the two devices will be quite unalike and you cannot directly observe and compare them.
So it is with minds. You might say to me that a daffodil is yellow, and I might infer something from that, but I can never know whether your experience of the colour yellow is the same as mine.