I'm going to guess you was level 4 when going the patrol, not 2.
In the specific thread I linked to, the OP was trying to do it with a level 4 party. I don't recall the thread where someone was trying it at level 2 - but you'll kind of have REALLY go out of your way to get the the patrol prior to 3. I normally hit level 3 by the time I make it into the Druid Grove for the first time (if I do the ruins).
For the run I did in my video, I was level 4 - I chose to do the Gnolls/Flind fight right before the Gith Patrol, which had levelled me up from 3 to 4.
Side note, I will 100% take some form of level based encounters over the Skyrim "everyone scales to your level" system, which is 100% immersion breaking for me.