Yes, when their debut album is the best-selling nu-metal album of all times and best-selling debut album in the 21st century, it will takes more than a three albums to change the stigma.
The funniest thing is that the only people who still thinking LP is a nu-metal band, probably didn't listen to them since Meteora. What's not funny about it - there are a lot of them, and since Linkin Park is a big band and many people review/talk about them a lot, they're moving the wrong info foreword.
Personally I don't really care about genres, sub-genres and sub-sub-genres tags (metalstep!? c'mon...), they can tag them as Nualterock or something, but the important thing is the music itself.
---
Back to Mike's response, I think the original article mixed up between Limp Bizkit and Linkin Park.