This weekend I've met one Linkin Park fan that really likes Blue Monday, Bizarre Love Triangle, True Faith... I've played Ceremony and he just got crazy and liked it a lot. So I feel there is a little hope... At least, there can be some Linkin Park fans that can also like New Order.
Although I don't think I'd use those strong words, I kinda agree with that shoes thing...
/me listening Linkin Park - Breaking The Habit