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
Creo que eso servirá, aunque habrá doble conteo si algún registro tiene los mismos valores para dos de las etiquetas.
ACTUALIZAR :añadido AS X.