The crowds haven't really eased up from what I'm hearing - if anything, accommodation prices have climbed even higher, especially in places like Queenstown and around the Milford Track. That said, here's something folks don't always think about: consider going in shoulder seasons like late April through May or September through early October instead of the peak summer months. The weather's still decent, prices drop noticeably, and you'll actually see the landscapes without queuing for photos. Book your accommodation well in advance no matter when you go, and look at staying in smaller towns a bit off the main routes - you get better rates and still have easy access to the big attractions.