I actually can add a category via setup script, the thing is for some reason some of the fields doesn\'t get set properly. Here\'s is my code
$this->start
Take a look at this. Hope it will help you. http://inchoo.net/ecommerce/magento/how-to-add-new-custom-category-attribute-in-magento/