This makes sense because it did this recursive find on 2 of my dirs out of 5. When I checked them, none contained the exe I told it to find so it went ahead and continued downwards in the tree. I could not understand why is it behaving differently across dirs. For now, I wanted it to be a greedy as possible by adding \*\ and it works consistently now.
One last question, though, adding '\*\' to my search template now will make these 2 search strings return same results...
+lab exe +sall
The template simply and implicitly did the '+sall' for me. Right?