Sorry if it seems like i'm guessing because I'm seeing your question so fast, but the answer is actually yes."
I know, because I have done this before, and for quite some time actually thought that wake was the 3rd gym leader ( I found out different when I was shining my badges ).
But overall, the answer is yes.
EDIT:
Okay, After getting on my pearl, I looked at my town map, and realized, that I actually passed through veilstone city without fighting maylene, then went down route 214 and 213 to get to pastoria.
Although, I am puzzled by the fact that the route that the camera crew is blocking, is route 212 which is a direct path the pastoria, these are the simple facts, so you CAN fight wake first, but you would have to pass through veilstone city on your way there.