Your last clause is causing the inclusion of shared mailboxes. RecipientType is different from RecipientTypeDetails, and both user and shared mailboxes have the same value from the former. You can however use the latter to single out User mailboxes:
New-DynamicDistributionGroup -Name "DYN-ParisRegion" -RecipientFilter "(Office -eq 'Paris') -and (Company -eq 'Contoso') -and (RecipientTypeDetails -eq 'UserMailbox')"