In order for Warp Stabilizer to work without leaving black edges popping up all around your video, it needs to Scale up. It you scale video larger than it is originally, you will get some quality loss. The more it scales up, the more quality loss.
TC