I can't find a maint script or other obvious way to queue transcodes that weren't previously queued (eg at upload time). This would seem to be an issue for adding new output formats (eg T101716)
I know we've batch-added transcodes before, so there must be some way.... or have been...