Sorry I'm late coming to this thread, but I have a couple comments that I hope will still be in time to avoid trouble for you.
Forget the shark, with any bottom fish. As someone mentioned, quite correctly, these fish will become more territorial as they mature, and they do not appreciate sharing space with similar fish. The loaches are especially problematic, and while I can't say definitely about the corys, for the sake of the gentle corys I wold not subject them to even possible harassment from a shark.
As for the upper fish, while I would not normally mix any barb with gourami, due to the activeness of most barb and the sedate quiet demeanor of all gourami, the cherry is not so likely to cause trouble. But forget the Black Widow Tetra or any of its variations, as these will nip gourami.