You may get by with some floating plants for high level hiding places. I've not done it but seen it at the
LFS. As for Cats, I'm not too sure. I'm just getting into Cichlids myself and I do have a Cory Cat but I only have a
kribensis for now. I'm in the process of converting my community tank of 2 years into a Cichlid tank. Most everything I've read and everyone I've talked to at some pretty sophisiticated LFS' tell me that I will need to get rid of my Cory Cat if I want him to live. I think that you can get some Plecos and should not have any problems. Let's see what some others have to say on that subject. It's also going to depend on the type of Cichlids you have in the tank.