It wouldn't actually be the matter that blocks his vision, it would be the magic it contains (hence my example of a magic-free object being perfectly clear to him). If someone created a wall of air with magic, the concentration of magic within said wall would have to increase and therefore make it more opaque to him, regardless of the actual density of the air it was composed of.