Just tried a file on VLC 2.1.4 and then on 2.1.5, loaded pretty much instantly, mind you I went with one of the smallest videos on iView so that may be a factor.
My go to player though is MPC-HC with the K-lite codec pack.
But since I use
my remux bat scripts by default, I've pretty much always ran proper mp4s, and it only takes between 2 and 10 seconds per video to do depending on the file size and what else is running.