The privacy leak will likely still exist. Even though contracts will be able to pay for their own gas, you still sign all your interactions with the contract with your key, and there's a public record of it. Everyone will still know what method on the contract you called, what parameters you gave it, and what the method does.