Hmm, I've only gotten the nicest service at Black Cat -- from managers and bartenders alike. And I've never seen them rude or haughty, but I've heard this complaint before.
My only complaint with Velvet Lounge is the size and layout. Oh yeah, and a bartender completely chewed me out there once -- I was trying to be helpful, but grant that I may have been less than helpful.... Still, he yelled and was a smart-ass when he could have asked...I take instruction well.