I've not been to Sandys for a few years but I was at KSG a few weeks ago.
I would agree that Sandys is plusher but I think "tatty" is a bit harsh on KSG. It's clean and tidy and possibly bit more relaxed.
If you're a walk-in punter the obviously Sandys scores because of the number of girls available but if there's a lady at KSG who tickles you fancy there's no reason to be put off by the venue.
Aj50