Re: Category Permissions problem
I think the permission Can remove (tiki_p_remove) allows the removal of pages - so apply to User Groups first, then check the Category permissions.
Speaking as a newbie, I think the decision making process on using Categories for setting permissions should be based on whether you think you really need it. It is possible to overide user permissions on a page by page basis, and give that right to admin only eg.
You can use Categories to overide the User Group permissions, and then again use Object Permissions if you want an object (eg wiki page) to overide Category and User permissions.
The amount of work needed to set up permissions = features*categories*usergroups , so you have to think whether the benefits outweigh the extra work needed.
One limitation I have discovered is that child pages do not automatically adopt the same category as the parent page, which is a great shame.