Do all websites need a permanent 301 redirect?

No, Not all the websites need 301 redirection. It depends upon the status of domain. It your www version has better searchengine standing, you should redirect to www version and viceversa