I suppose it depends on how full color the terminal output is, and how well the GIF is encoded.
I think you're probably correct for this case you can get something smaller.
Nevertheless, the movie has sound, which a GIF (AFAIK) can only do if part of a e.g. an html page...and now you have non-standard browsers to deal with vs just using an mp4.