まずは複垢をやめさせないとダメだろう。でないと規制しても意味が無い。会社的には「会員数」という都合もあるのだろうけれど、目先の数よりもユーザの囲い込みの成否を見るべき。(例えばネトゲだと、BOT(悪質ユーザ)の数も数のうちなんてやった結果、他のユーザが離れて廃れた事もある)
措置1：一定期間制限ユーザー化(コメ、タグ追加、動画UP不可)
措置2：アカウント一定期間凍結(解除後、措置1へ移行)
措置3：無期限制限ユーザー化
措置4：アカウント永久凍結(極めて悪質な場合限定)
あたりで段階的に処置。
各動画には市場があり、荒らしで動画からユーザが離れる事は、間接的に多かれ少なかれ営業妨害してる訳だから、もう少し強気でいいと思う。相手はタダでサービス受けた上、妨害してるかもしれんし。
あと、タグ凍結依頼、サーバー側での特定コメントの拒否機能とかあるといいな。