Google will sometimes ignore the no-follow attribute, that has nothing to do with your site but more with google. about your question, you replace the no-index so no wonder that your categories get indexed. do your really understand what noydir and noodp are doing ? both has nothing to do with no-index