Leech quality increases by 1 every time they suck a HP off you, to a maximum equal to your CON value. When their quality equals your CON value and they suck a HP off you, they become bloated.
Soil, Clay and Sand is random, or if there's some sort of pattern i've not found one. Just float around digging in the ground until you find a good spot.