As you already mentioned, a website should contain both follow and no follow links. DF will always be good in terms of SEO and NF will be a good option for branding/diversity.
Most of the top tier sites have become no-follow in the last two years, so if you are looking to get a good exposure for your brand, these NF links will definitely help.