削除できます。削除したカテゴリに属していた動画のカテゴリは"なし"となり、不明カテゴリに移動されます。
　不明カテゴリに入っても再生は可能です。またカテゴリ再度設定により、お好みのカテゴリに移動できます。