If fluff changes can make the game "not D&D", then maybe I've never played D&D, 'cause I generally stay far away from the published fluff.
Honestly, I'm not really concerned with whether or not 4e is "really" Dungeons & Dragons. All I care about is that it's a mechanically deep and balanced...