Cherry leaf spot is caused by the fungus Blumeriella jaapii, so a soil test is not going to do much for eliminating the fungus, it will however allow you to build the soil minerals to enable the tree to resist the fungus in future years.
There are some bacteria and other fungi that will be of great benefit to this endeavor, this means brewing some compost teas and applying them monthly to build up the numbers of these beneficial microorganisms.
The first thing to do when dealing with any fungal infection is to remove all infected materials (leaves both on the tree and on the ground, any twigs that show signs of fungal invasion, etc.).
The second thing to do is spread an anti-fungal on the soil to help prevent any of the fungus that is in the soil from being able to survive.
There are several very good, organic fungicides to choose from and there should be one that will work best for your location and situation, your
local extension service should be able to make an organic recommendation.
This link should be of help to you.
disease control for cherry orchards
Know thy enemy well and you can overcome it in a natural and organic way that does no harm to the earth mother.
Redhawk