Имхо, для разных форматов стоит пользоваться разными простыми редакторами (если речь о них) они удобнее и могут быть более навороченными по отдельности для своего типа файла.
Советую:
Форматы:
MP4 - 
MP4Box иили сразу Yamb = резка, склейка, разделение на потоки и создание с нуля.
AVI - 
VirtualDubMod - он много чего умеет. И конвертировать тоже. Обратите внимание название именно 
VirtualDubMod
AVI, MP4, FLV - 
Avidemux 2.4 GTK+ или выше версией - многое умеет
MKV - 
MKV Toolnix - для резки и склейки. 
MKVExtract - разборка на потоки
Качать все вышеперечисленное лучше всего отсюда 
https://www.videohelp.com
или по ссылкам на этом сайте.