Yes, you need a car in Maui. Part of the activity is to drive a 4-wheel dirve car in the wood down toward the south. It is fund to drive around the Island and see different spots.
Maui vacation is a relaxing type of trip. You won't miss anything if you stay lazy, or you can have all the fun if you plan to be very active.
Have fun and good luck!