MySQL COUNT() più colonne

select tag, flv, count(*) as tag_count
from (
  select tag_1 as tag, flv from videos
  UNION
  select tag_2 as tag, flv from videos
  UNION
  select tag_3 as tag, flv from videos
) AS X

Penso che lo farà, anche se ci sarà un doppio conteggio se un record ha gli stessi valori per due dei tag.

AGGIORNAMENTO :aggiunto AS X.