I have never heard of "easy salt", bows. Do you have a link to it? I would be really skeptical of how well it actually works in a softener, since the salt is used to clean the resin bed in the softener when it regenerates. The resin is what catches the minerals, and if it's full of mineral, then it won't soften the water.
There are water treatment systems that don't require salt, but they are not actually water softeners in that they do not remove the minerals from the water - they suspended them instead, so the minerals don't stick to surfaces and cause hard water staining.
There are water treatment systems that don't require salt, but they are not actually water softeners in that they do not remove the minerals from the water - they suspended them instead, so the minerals don't stick to surfaces and cause hard water staining.