I have an 8" Samsung Galaxy Tab 3, and the GPS sensitivity on it seems really good. It often sees 2-5 more satellites than my Nexus 10, using the Android 'GPS Test' app (e.g nexus 10 - In view: 14, In use: 8; 8" Tab 3 - In View: 17, In use: 13), so it might be worth adding the 8" version of the Galaxy Tab 3 to your shortlist. The 8" is also the sweet spot of price vs. physical size, screen size, screen res, performance, etc. in the current Tab 3 line.
FWIW, I went to my local big box store with buying the new Nexus 7 in mind, and after playing with both, bought an 8" Tab 3 instead. And I'm not an anti-Nexus or Samsung snob, as I own an LG Nexus 5 phone & Samsung Nexus 10 too. I thought the Nexus 7 seemed too tall/long for me, and I preferred the look & feel of the 8" Tab 3. Though I wish the Samsung Tab 3 had a screen res of 1080p or higher (like the Nexus 7), I haven't noticed the 1280x800 being a hindrance in actual use, and I would prefer pure unadulterated Android, instead of Samsung's TouchWiz UI on top.