Your Nuzlocke, your rules.
You choose what you want to do. Some people do overworld encounters, others do random grass. I personally am a fan of the "close your eyes and hold forwards until you run into something" method. I have a friend that did one, who took one overworld encounter and one random from each route, then decided which he liked better to keep.
Hope I helped!