Looking at this discussion I still think that the following is a very good no-fuss proposal:
Red category links view the category rather than editing the category.
This achieves everything that's already there, but also allows new users (or even old ones) to look at category members without passing through an edit page. That can be annoying, time-consuming or very confusing for new editors.
Does anyone think this might be a bad move?