In reply to Lurking Dave:
Yes - some campsites are incredibly busy. When I was there over last Xmas and New Year a lot of businesses shut down for 2-3 weeks and a lot of people migrated south. However, there are still plenty of places if you are prepared to look around and not just stick to the most obvious and populated places.
Avoid the busiest places. Go southwest to Fjordland...