I'll be down visiting some friends this weekend, one of them has my book, Cichlids of Lakes Malawi and Tanganyika. This book contains tons of pictures of the biotopes.
I'd have to agree with much of what has been said in this thread ( it's been a fascinating read ), the rocky areas where the Transcriptus hang out basically resemble large underwater rock slides. It was mainly large boulders, looking like limestone. When I get the book back I'll see if it contains any info any the specific types of rocks, and I'll scan some pics of the shorelines.