It's definitely possible. I'm not mining bitcoin or using their service.

It really boils down to do you trust the exchanges and the pools you are mining in regardless of the coin you are going after.