Route 4, I'm not a desert person. Victory Road was also troublesome for me, I got so lost and I honestly couldn't figure out how to reach the damn Pokemon League! I'm pretty sure I had to watch a Youtube video to help me finally get out of it. :')
Victory Road was far less challenging in other regions, so I'm not exactly sure why it was so incredibly difficult in Unova. Maybe I'm just an idiot?