I had a rude gun counter clerk at the Sidney, NE Cabelas once who couldn't be bothered to help me find some .40 ammo. Sent a complaint email. Got a very sweet, sincere reply very quickly from the manager, offering to buy me lunch and show me any gun I wanted for as long as I wanted.
Was too far away to take her up on it, but I felt cared for as a customer.
My dad has also racked up a TON of rewards cash with them. Pays everything with their card.