Если плагин написан правильно, то после удаление его, по нажатию кнопки в админке "удалить плагин" - он должен все свои изменения убрать. И все подчистить за собой.
Пробуйте No Category Base удалить через менеджер плагинов вордпресса.
Если не получится - пишите автору данного плагина или ставьте чистый вордпресс.
WP-Recall не связан с этой проблемой.
проблему не подтверждаю.
Установил и активировал плагин No Category Base, личный кабинет нормально отображается, публикация проходит нормально.
После его деактивации, некоторые страницы действительно стали отдавать 404 ошибку, но после пересохранения постоянных ссылок все стало нормально работать.
Не обязательно каждую свою болячку тащить сюда и связывать ее с плагином wp-recall, писать надо разработчикам того плагина с которым возникла проблема.