sql
html
php
c
ajax
python
xcode
android
mysql
visual-studio
silverlight
html5
json
algorithm
delphi
apache
mvc
api
jsp
dom
I think your problem is related to this one: Change Magento product status in different store views - it's impossible to have a product en/disabled in different StoreViews, this only works on different websites.
Looks like Magento doesn't care if the categories are disabled, because the parent is an anchor it just displays what it's got.
The cleanest solution would be to create different websites, not StoreViews, and have a different Category Tree for each one. I'm doing this at one of my client sites, and apart from managing four Category Trees it's not that much extra work.
Regards, Ingo