That would also work if when they first become Duke they receive a temporary +1 for every region already in the duchy.
They just have a +1 for every Lord in their duchy. That's it, nothing more. You just have to count the regions in their duchy and adjust prestige accordingly.