<?php
/**
 * Plugin Name: Kategori Bazlı Permalink
 * Version: 1.0
 * Author: Ümit Çekirge
 * Author URI: http://umitcekirge.com
 */

add_filter( 'post_link', 'custom_permalink', 10, 2 );
function custom_permalink( $permalink, $post ) {
	$post = get_post($post_id);
    $category = get_the_category($post_id); 

    if ( $category[0]->cat_ID==1) {
        $permalink = trailingslashit( home_url('/video/' . $post->post_name . '/'  ) );
    }
	return $permalink;
}
function custom_rewrite_rules( $wp_rewrite )
{
	$new_rules['/video/([^/]+)/?$'] = 'index.php?name=$matches[1]';
	$wp_rewrite->rules = $new_rules + $wp_rewrite->rules;
	return $wp_rewrite;
}
add_action('generate_rewrite_rules', 'custom_rewrite_rules');

$category[0]->cat_ID==1

Buradaki 1'i kullanacağınız kategorinin id'sini yazacaksınız.
Bunu bir dosyaya kaydedip plugins klasörüne atın daha sonra da aktifleştirin.

Sorun yaşarsanız ya da farklı şekilde diyorsanız yarın gün içinde bakabilirim.