I've been coming here for roughly 10 years. You don't expect much from a mall food court. Kyklos is the exception. The staff has always been incredibly friendly and the food is great. 99% of the time I get the chicken gyro supreme. I've never had a gyro that even comes close.
Give them a chance. Take the entrance that goes directly to the food court. Enjoy.
Protip: if you get a gyro, grab a fork. It gets messy.