This review is very biased. I recommend not to take his review very seriously.
First of all, unfortunately KoF13 is not as popular as SSF4 or MvC3 in NA. Even the offline scenes in Canada are really small compared to SSF4 AE or MvC3 scenes. Which means, there are not many people playing the game at the moment, and many of the KoF13 players prefer offline because the game's online play had been bad (before patch). Therefore, it still takes long time to find a player within region even after patch.
I've played Kof13 post patch online for 3~4hours last night and met many 3~4 bars players, and the lag was not as bad as pre-patch, it was improved and the game play was much smoother. Unlike the reviewer, I created my own lobby with at least 3 bar restriction and had no problem meeting opponent with 3+ bar. However, it's true that it takes longer than SSF4 or MvC3 to meet a player with decent connection, and the reason is simple, the game is not as popular as other majors.
I've been helping MAD_KoF to update his online casual videos' descriptions. So, I read / asked about the patch on Korean forums and many responded that the patch improved online play. Remember that Korea / Japan have much more KoF players than NA. They were having easier time to find opponents with fairy good connection even pre patch. I really believe that if there were much more KoF players in NA, we could have much better online play experience.
Oh btw, I forgot to say that I agree with the review about booting option in a lobby. It's required many times.