Once the archives that keeps notary records for our place is established, we would have to ascertain whether there existed a notary in that place and for the time span we want to research. In case no notary was recorded for that period and that place, and if notary records are the last resort, we could try a nearby place - notaries were often "itinerant" officers, that is, they stopped for some days in a place where no notary existed on a regular basis to make deeds. Or our ancestor may have traveled to a nearby place to make a will, or, in case he was ill in bed, the family may have asked a notary to come to their home (the notary, like the priest and the doctor, was a common guest at deathbeds). The notary function in this case was of great importance in avoiding discussions among heirs.
If the research of our ancestor stopped, say, at his approximate birth in 1690, what would be advisable to research in the notary deeds? If he was a person of some standing, he may have gone to a notary to give dowries to his daughters, so from when he was about 40 onwards we could begin to find some of these deeds. But also people with no great wealth used to go to a notary for the important passages in life.
Also, if you have an approximate date for his marriage and know the name of the wife, we could go looking for a dowry assignment from his father in law (the document could probably contain your ancestor's father's name). Finally, if you have a date for his death, he could have made a will (actually some men made more wills in the course of their life) giving many details on his family.