I think this is actually a bug.
When I create a topic in category C, and mute category C, I will still see the topic in latest.
However, when I take @Jagster his (excellent) idea and tag that topic with tag T, and then mute that tag, I do not see the topic in latest any more.
Why is a muted tag treated differently than a muted category?