I have to agree about KingFish. It has dropped in quality and quantity in the last 3 or 4 years. The store on the Indiana side "on the river" is nice, but the food is almost Long John Silver Quality.
Check Robin Garr’s Louisville reviews for Seafood. There are some pretty good places.