So I bought both the Verizon branded pouch and the Qmadix Holster shell combo.
The GN with the Shell Case on it easily fits in the Pouch Holster. Its stretches at the ends and is wide enough. It will conform to the phone.
Since the Qmadix comes with a holster clip, I'll use that. Its what I would recommend over the pouch. If you want a holster to clip to your belt. The clip has a barb that catches under your belt. The pouch belt clip bends out at the bottom and will fall off your belt.
Both of these are available here in the store, for $20. My wife can use the Pouch otherwise I would return it.