How about instead of having the submitter categorize the submission, everybody can categorize it, just the same as everybody can upvote?

Not sure what "the subreddit problem" is. Just wondering if that would help.