The Louisville Whole Foods edges out my "home" Whole Foods in Lincoln Park (Chicago) as my all time favorite. Sure, the Lincoln Park location has a much better salad bar selection and restaurants inside the store. But the Louisville location has a ton of vegan items. Just as many, if not more, as much larger Whole Foods carry. (One caveat, I shopped here only once and it's possible I just got lucky and they don't always carry so many vegan items.)
Another thing that sets this Whole Foods apart is the friendliness of the staff. Most WF's have great staff, but these guys are outstanding.
You must go to the deli case and see if they have the vegan chicken salad. It's pure heaven. That and a loaf of bread made a great lunch.