This is a mediawiki problem, not a wikipedia problem. Just wait until the categories feature is made a little more sophisticated, and it will all be fine.