Nate, I think you will have some issues building the type of territories you want. If you put in a substrate spawning rock dweller such as a Julidochromis, their territory will stretch beyond the rockwork. Typically a territory will be 12-18 square inches. If you get real lucky, and that territory is butting right to the end of your tank, it eliminates the front part of the tank as "open" space.
L. brevis are a great community fish, in that they typically don't take huge territories, so you should be fine there. In order to have the ocellatus work with brevis, you will need to hope that by putting the Julidochromis in the middle with all the rock work, and splitting one shellie on either side, they might coexist. That is, if they listen to your territory building and go where they are supposed to.
The problem now is, there is one rockpile, and the Paracyp's (rock dwellers) will be pushed out by the Julies, and will feel uncomfortable in the open where they will be chased by the shellies.... forget about the Ectodus too.
The question becomes, do you prefer the ocellatus, or keeping the Paracyp's and Ectodus?