Someone explain Johnnie Walker to me
I'd say Blue would definitely be overkill unless you snag a good deal (~$180 USD duty free).
Most people would appreciate anything above red as a gift so I'd personally look at something like double black or green, unless gold or platinum turn up at a reasonable price (sub ~$85 USD)
Basically the bottles vary by age,blend and price as a result of the former two.
If you know someone coming in from overseas there's the 21yr old XR in airports and also the 'travellers range' if you just wanted something unique but if that's not possible then obviously I wouldn't worry about it.
Obviously other people may have varying opinions and of course it depends on what you intend to spend on a housewarming gift, if JW blue falls within that budget then it won't go unappreciated