Quick update: Got the battery replaced at an Apple store. The skin didn't need to be removed. Only the screen protector was removed and was not replaced (which was fine with me).

The Apple staff memeber who completed the pre-tests (before accepting my phone for repair) stated they may need to remove the skin, but they'll try not to.