OK, so VLC itself seems to be complete. Now I vaguely recall from the release notes that since Mint 18, it no longer installs certain libraries and codecs by default. We can just instruct the system to install them - if they're already installed, it'll just skip the packages safely.
sudo apt-get install mint-meta-codecs libdvdcss2
Holy fudge mo moto, Batman, that's a long list! Muchas gracias good sir!
george@george-System-Product-Name:~$ sudo apt-get install mint-meta-codecs libdvdcss2
[sudo] password for george:
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages were automatically installed and are no longer required:
libavdevice57 libdbus-glib1.0-cil libdbus1.0-cil libgdata2.1-cil
libgkeyfile1.0-cil libgtk-sharp-beans-cil libgudev1.0-cil libllvm7
libmono-data-tds4.0-cil libmono-system-data4.0-cil
libmono-system-enterpriseservices4.0-cil libmono-system-numerics4.0-cil
libmono-system-runtime-serialization4.0-cil
libmono-system-servicemodel-internals0.0-cil
libmono-system-transactions4.0-cil libmono-system-xml-linq4.0-cil
libmono-zeroconf1.0-cil libnewtonsoft-json5.0-cil libnotify0.4-cil
libsdl2-2.0-0 libtaglib2.1-cil libuchardet0 libwnck-common libwnck22
linux-headers-4.15.0-48 linux-headers-4.15.0-48-generic
linux-headers-4.15.0-50 linux-headers-4.15.0-50-generic
linux-headers-4.15.0-51 linux-headers-4.15.0-51-generic
linux-image-4.15.0-48-generic linux-image-4.15.0-50-generic
linux-image-4.15.0-51-generic linux-modules-4.15.0-48-generic
linux-modules-4.15.0-50-generic linux-modules-4.15.0-51-generic
linux-modules-extra-4.15.0-48-generic linux-modules-extra-4.15.0-50-generic
linux-modules-extra-4.15.0-51-generic
Use 'sudo apt autoremove' to remove them.
The following additional packages will be installed:
adobe-flashplugin cabextract chromium-codecs-ffmpeg-extra gstreamer1.0-libav
gstreamer1.0-vaapi libavcodec-extra libavcodec-extra57 libhal1-flash
libmspack0 libunshield0 unrar unshield vlc vlc-l10n vlc-plugin-notify
Suggested packages:
x-ttcidfont-conf msttcorefonts ttf-bitstream-vera | ttf-dejavu
ttf-xfree86-nonfree xfs libnspr4-0d libnss3-1d gstreamer1.0-vaapi-doc
Recommended packages:
adobe-flash-properties-gtk | adobe-flash-properties-kde vlc-plugin-samba
vlc-plugin-skins2 vlc-plugin-video-splitter vlc-plugin-visualization
The following packages will be REMOVED:
libavcodec57
The following NEW packages will be installed:
adobe-flashplugin cabextract chromium-codecs-ffmpeg-extra gstreamer1.0-libav
gstreamer1.0-vaapi libavcodec-extra libavcodec-extra57 libdvdcss2
libhal1-flash libmspack0 libunshield0 mint-meta-codecs unrar unshield vlc
vlc-l10n vlc-plugin-notify
0 upgraded, 17 newly installed, 1 to remove and 0 not upgraded.
Need to get 21.9 MB/21.9 MB of archives.
After this operation, 80.5 MB of additional disk space will be used.
Do you want to continue? [Y/n] y
Get:1
http://archive.canonical.com/ubuntu bionic/partner amd64 adobe-flashplugin amd64 1:20190709.1-0ubuntu0.18.04.1 [9,819 kB]
Get:2
http://archive.ubuntu.com/ubuntu bionic-updates/universe amd64 libavcodec-extra57 amd64 7:3.4.6-0ubuntu0.18.04.1 [4,591 kB]
Get:3
http://packages.linuxmint.com tessa/import amd64 libdvdcss2 amd64 1.4.2-dmo1 [56.9 kB]
Get:4
http://packages.linuxmint.com tessa/main amd64 mint-meta-codecs all 2018.11.28 [5,316 B]
Get:5
http://archive.ubuntu.com/ubuntu bionic-updates/universe amd64 chromium-codecs-ffmpeg-extra amd64 75.0.3770.90-0ubuntu0.18.04.1 [1,112 kB]
Get:6
http://archive.ubuntu.com/ubuntu bionic-updates/main amd64 libmspack0 amd64 0.6-3ubuntu0.2 [37.4 kB]
Get:7
http://archive.ubuntu.com/ubuntu bionic/universe amd64 cabextract amd64 1.6-1.1 [21.8 kB]
Get:8
http://archive.ubuntu.com/ubuntu bionic-updates/universe amd64 gstreamer1.0-libav amd64 1.14.4-0ubuntu1~ubuntu18.04.1 [121 kB]
Get:9
http://archive.ubuntu.com/ubuntu bionic-updates/universe amd64 gstreamer1.0-vaapi amd64 1.14.4-1~ubuntu18.04.1 [310 kB]
Get:10
http://archive.ubuntu.com/ubuntu bionic/universe amd64 libunshield0 amd64 1.4.2-1 [20.8 kB]
Get:11
http://archive.ubuntu.com/ubuntu bionic-updates/universe amd64 libavcodec-extra all 7:3.4.6-0ubuntu0.18.04.1 [14.3 kB]
Get:12
http://archive.ubuntu.com/ubuntu bionic/universe amd64 libhal1-flash amd64 0.3.3-2 [11.4 kB]
Get:13
http://archive.ubuntu.com/ubuntu bionic/multiverse amd64 unrar amd64 1:5.5.8-1 [129 kB]
Get:14
http://archive.ubuntu.com/ubuntu bionic/universe amd64 unshield amd64 1.4.2-1 [10.2 kB]
Get:15
http://archive.ubuntu.com/ubuntu bionic-updates/universe amd64 vlc-l10n all 3.0.4-1ubuntu0.2 [5,638 kB]
Get:16
http://archive.ubuntu.com/ubuntu bionic-updates/universe amd64 vlc-plugin-notify amd64 3.0.4-1ubuntu0.2 [18.3 kB]
Fetched 21.9 MB in 5s (4,264 kB/s)
dpkg: libavcodec57:amd64: dependency problems, but removing anyway as you requested:
vlc-plugin-base:amd64 depends on libavcodec57 (>= 7:3.4.4) | libavcodec-extra57 (>= 7:3.4.4); however:
Package libavcodec57:amd64 is to be removed.
Package libavcodec-extra57 is not installed.
libavformat57:amd64 depends on libavcodec57 (>= 7:3.4.6) | libavcodec-extra57 (>= 7:3.4.6); however:
Package libavcodec57:amd64 is to be removed.
Package libavcodec-extra57 is not installed.
vlc-plugin-video-output:amd64 depends on libavcodec57 (>= 7:3.4.4) | libavcodec-extra57 (>= 7:3.4.4); however:
Package libavcodec57:amd64 is to be removed.
Package libavcodec-extra57 is not installed.
libavfilter6:amd64 depends on libavcodec57 (>= 7:3.4.6) | libavcodec-extra57 (>= 7:3.4.6); however:
Package libavcodec57:amd64 is to be removed.
Package libavcodec-extra57 is not installed.
libgegl-0.3-0:amd64 depends on libavcodec57 (>= 7:3.4.2) | libavcodec-extra57 (>= 7:3.4.2); however:
Package libavcodec57:amd64 is to be removed.
Package libavcodec-extra57 is not installed.
libchromaprint1:amd64 depends on libavcodec57 (>= 7:3.4.1) | libavcodec-extra57 (>= 7:3.4.1); however:
Package libavcodec57:amd64 is to be removed.
Package libavcodec-extra57 is not installed.
libavdevice57:amd64 depends on libavcodec57 (>= 7:3.4.6) | libavcodec-extra57 (>= 7:3.4.6); however:
Package libavcodec57:amd64 is to be removed.
Package libavcodec-extra57 is not installed.
(Reading database ... 428536 files and directories currently installed.)
Removing libavcodec57:amd64 (7:3.4.6-0ubuntu0.18.04.1) ...
Selecting previously unselected package libavcodec-extra57:amd64.
(Reading database ... 428531 files and directories currently installed.)
Preparing to unpack .../00-libavcodec-extra57_7%3a3.4.6-0ubuntu0.18.04.1_amd64.deb ...
Unpacking libavcodec-extra57:amd64 (7:3.4.6-0ubuntu0.18.04.1) ...
Selecting previously unselected package chromium-codecs-ffmpeg-extra.
Preparing to unpack .../01-chromium-codecs-ffmpeg-extra_75.0.3770.90-0ubuntu0.18.04.1_amd64.deb ...
Unpacking chromium-codecs-ffmpeg-extra (75.0.3770.90-0ubuntu0.18.04.1) ...
Selecting previously unselected package adobe-flashplugin.
Preparing to unpack .../02-adobe-flashplugin_1%3a20190709.1-0ubuntu0.18.04.1_amd64.deb ...
Unpacking adobe-flashplugin (1:20190709.1-0ubuntu0.18.04.1) ...
Selecting previously unselected package libmspack0:amd64.
Preparing to unpack .../03-libmspack0_0.6-3ubuntu0.2_amd64.deb ...
Unpacking libmspack0:amd64 (0.6-3ubuntu0.2) ...
Selecting previously unselected package cabextract.
Preparing to unpack .../04-cabextract_1.6-1.1_amd64.deb ...
Unpacking cabextract (1.6-1.1) ...
Selecting previously unselected package gstreamer1.0-libav:amd64.
Preparing to unpack .../05-gstreamer1.0-libav_1.14.4-0ubuntu1~ubuntu18.04.1_amd64.deb ...
Unpacking gstreamer1.0-libav:amd64 (1.14.4-0ubuntu1~ubuntu18.04.1) ...
Selecting previously unselected package gstreamer1.0-vaapi:amd64.
Preparing to unpack .../06-gstreamer1.0-vaapi_1.14.4-1~ubuntu18.04.1_amd64.deb ...
Unpacking gstreamer1.0-vaapi:amd64 (1.14.4-1~ubuntu18.04.1) ...
Selecting previously unselected package libdvdcss2:amd64.
Preparing to unpack .../07-libdvdcss2_1.4.2-dmo1_amd64.deb ...
Unpacking libdvdcss2:amd64 (1.4.2-dmo1) ...
Selecting previously unselected package libunshield0:amd64.
Preparing to unpack .../08-libunshield0_1.4.2-1_amd64.deb ...
Unpacking libunshield0:amd64 (1.4.2-1) ...
Selecting previously unselected package libavcodec-extra.
Preparing to unpack .../09-libavcodec-extra_7%3a3.4.6-0ubuntu0.18.04.1_all.deb ...
Unpacking libavcodec-extra (7:3.4.6-0ubuntu0.18.04.1) ...
Selecting previously unselected package libhal1-flash.
Preparing to unpack .../10-libhal1-flash_0.3.3-2_amd64.deb ...
Unpacking libhal1-flash (0.3.3-2) ...
Selecting previously unselected package unrar.
Preparing to unpack .../11-unrar_1%3a5.5.8-1_amd64.deb ...
Unpacking unrar (1:5.5.8-1) ...
Selecting previously unselected package unshield.
Preparing to unpack .../12-unshield_1.4.2-1_amd64.deb ...
Unpacking unshield (1.4.2-1) ...
Selecting previously unselected package vlc.
Preparing to unpack .../13-vlc_3.0.4-1ubuntu0.2_amd64.deb ...
Unpacking vlc (3.0.4-1ubuntu0.2) ...
Selecting previously unselected package vlc-l10n.
Preparing to unpack .../14-vlc-l10n_3.0.4-1ubuntu0.2_all.deb ...
Unpacking vlc-l10n (3.0.4-1ubuntu0.2) ...
Selecting previously unselected package vlc-plugin-notify:amd64.
Preparing to unpack .../15-vlc-plugin-notify_3.0.4-1ubuntu0.2_amd64.deb ...
Unpacking vlc-plugin-notify:amd64 (3.0.4-1ubuntu0.2) ...
Selecting previously unselected package mint-meta-codecs.
Preparing to unpack .../16-mint-meta-codecs_2018.11.28_all.deb ...
Unpacking mint-meta-codecs (2018.11.28) ...
Setting up unrar (1:5.5.8-1) ...
update-alternatives: using /usr/bin/unrar-nonfree to provide /usr/bin/unrar (unrar) in auto mode
Setting up libmspack0:amd64 (0.6-3ubuntu0.2) ...
Setting up libhal1-flash (0.3.3-2) ...
Processing triggers for mime-support (3.60ubuntu1) ...
Processing triggers for desktop-file-utils (0.23+linuxmint5) ...
Setting up vlc (3.0.4-1ubuntu0.2) ...
Setting up vlc-l10n (3.0.4-1ubuntu0.2) ...
Setting up libavcodec-extra57:amd64 (7:3.4.6-0ubuntu0.18.04.1) ...
Processing triggers for mintsystem (8.4.2) ...
Setting up cabextract (1.6-1.1) ...
Setting up libdvdcss2:amd64 (1.4.2-dmo1) ...
Processing triggers for libc-bin (2.27-3ubuntu1) ...
Processing triggers for libvlc-bin:amd64 (3.0.4-1ubuntu0.2) ...
Setting up gstreamer1.0-vaapi:amd64 (1.14.4-1~ubuntu18.04.1) ...
Setting up chromium-codecs-ffmpeg-extra (75.0.3770.90-0ubuntu0.18.04.1) ...
Processing triggers for man-db (2.8.3-2ubuntu0.1) ...
Processing triggers for gnome-menus (3.13.3-11ubuntu1.1) ...
Setting up vlc-plugin-notify:amd64 (3.0.4-1ubuntu0.2) ...
Processing triggers for hicolor-icon-theme (0.17-2) ...
Setting up adobe-flashplugin (1:20190709.1-0ubuntu0.18.04.1) ...
update-alternatives: using /usr/lib/adobe-flashplugin/libflashplayer.so to provide /usr/lib/mozilla/plugins/flashplugin-alternative.so (mozilla-flashplugin) in auto mode
Setting up libunshield0:amd64 (1.4.2-1) ...
Setting up gstreamer1.0-libav:amd64 (1.14.4-0ubuntu1~ubuntu18.04.1) ...
Setting up unshield (1.4.2-1) ...
Setting up libavcodec-extra (7:3.4.6-0ubuntu0.18.04.1) ...
Setting up mint-meta-codecs (2018.11.28) ...
Processing triggers for libc-bin (2.27-3ubuntu1) ...
george@george-System-Product-Name:~$
Break
Looks like something should have been changed after all. Thank you Kaitain!