Well I don't think accuracy will suffer much, if not ever so slightly being refurb'd or tuned. It's likely, but not likely to become that big of an issue. Personally I've bought a Big Cat from airgundepot, and I was pretty happy with my purchase. It came with a warranty, and the condition was pretty darn good like not even used. However, that does not discount the fact that there might be some "disappointers" floating around. You can certainly breathe easy, being as that GAMO and the retailer will test the rifle prior to selling it to the public in hopes of limiting the amount of returns. Because let's face it, those can be a pain in the rear. But yeah, the Cat at Cabelas is a very good deal. Tuning the Cat will definitely boast up its performance, as well as smoothing the cocking and limiting the vibration. Both a Mccarri tune kit and or a Gene tune will turn your Cat into a Lion lol. Anyway, I wish you the best of luck in your search my friend, have a good one.
Also regarding the accuracy the Cat is able to pull off....I was able to get pretty good dime'ish groups at 20-23 yards using Crosman Premier Hollows and RWS Super Points. Of course using a 3-9x40 scope =] Also it wouldn't hurt to look into a Quest, those shooters are darn good for the price. I like it better than the GAMO synthetic stock because it handles the recoil better.....well in my experience. The hollow'ness of GAMO's really makes shooting pretty awkward
-Jarred