VLC was removed because a VLC developer (copyrightholder) asked them to. Specifically, they alleged apple did not have the rights to distribute VLC unless they also allowed users to modify / recompile the software.

There is a way for end users to modify their software now, but I don’t know if it would satisfy that developer. VLC relicensed to make clear they don’t require distributors to do this.