I'll check out Mada. I did not mention them, but I have heard of them. I did not mention them originally as I am like 50-50 sure some old friends in Cairo write for them, so I would not throw that one out without actually checking the quality first.
So, I am not such a great friend. I also knew people who wrote for Cairo 360, which is not such a great news source, but a culture site. I find it too expat focused, and that for Cairo media is always garbage.
The new kid on the block is mada masr http://www.madamasr.com/, much more credible than the old opposition media these days.
The key is following the writers, the outlets are easier to change than people.