Almost all low-level units are sensitive to Bless. This is especially evident with Troglodytes, Harpies, Air elementals, and Nixes. It's hard to imagine Medusas as a striking stack; they're more like loners, and you won't get much benefit from Bless on them. But yes, in battles with huge armies, Water Magic is the most important global modifier.