That is kind of inconsequential as you can always compress the files individually if you wish and then make a tar with all of them together.
The question is what files you have, based on that various algorithms would do better or worse. And of course not doing solid archives would add a penalty to most algorithms if the files are somehow similar.
These formats are generally not very compressible by general purpose compression algorithms, as they are already compressed formats themselves, each with a compression algorithm specially tailored to their content type.
Mostly not joking here -- the image and video formats you list are already heavily compressed. You'll be lucky to get even 1% compression from any format, so you might as well just package them up in an uncompressed archive format.