I have this combo. With the extended battery cover, the shell will fit on the phone, but since the raised cover pulls the shell back about 1mm, the sides don't fit completely flush with the phone. As a result it's harder to slide the phone in and out of the holster, and I started finding that whenever I slid the phone out of the holster it would rub the 4 buttons on the bottom and turn the screen on.
I ended up removing the sleeve, installing a Zagg InvisibleShield body protector, and getting the Verizon spring clip holster.