I'm not sure those are the best examples. I don't recall POW being panned so much because of the Muse influences, but rather just because it isn't a very good song. But that said, I think there are at least a few things that come to mind that do go to your overall point:
1. I think sometimes, it depends on whether someone likes the particular influence. For someone who likes Floyd or Yes, a nod to those bands in DT's music might be great. If that same person hates Muse, obviously, they won't take as kindly to a Muse influence.
2. It might not be the influence itself that is the issue in a particular song. I'm not sure I get much of a Muse influence in POW. But to the extent there is, I just don't like that particular song. But Panic Attack, which seems to have a pretty heavy Bellamy influence in the vocals, sounds fantastic to me. So, same band as an influence. But I love one song and hate the other. The influence doesn't have anything to do with it.
3. It might be the extent of the influence and a particular person's subjective feeling on when "enough is too much." A subtle influence might be just fine. But when, e.g., the chord and note progressions in TDS seem to outright mimic Blackened, some fans might say "okay, that's just too much to not be a distraction," even if they like Blackened.
Those are my thoughts.