Having apps that do what users want but try to hide it from reviewers really highlights the absurdity of letting Apple decide what software you're allowed to run.
The VLC thing is specifically about software patents on AVC, HEVC and other codecs. Most of Europe doesn't recognize software patents, so anyone can implement an AVC or HEVC encoder and decoder if they want to.