Yes!  If you're planning on a Naxos roadtrip, you definitely need a car!  The only way you wouldn't is if you're only briefly visiting Naxos Town (in which case you can either walk around or grab taxis as needed).