para los permalinks con categorías en wordpress es muy simple, simplemente pon esto en las opciones:
/%category%/%postname%/
Entonces si escribes un post sobre programación en esa categoría te quedaría así:
nombre-del-blog/programacion/como-usar-wordpress/
y si lo escribes en la parte de tutoriales...
nombre-del-blog/tutoriales/como-modificar-permalinks/
Nose si era eso lo que querías hacer pero espero que te sea util
Por cierto recuerda darle los permisos necesarios a .htacces
Un saludo
PD: para exlucir las opciones de "algunas urls", lo puedes hacer en el post, modificando el permalink y poniendo el nombre personalizado que mas te guste