I disagree that it's much of a problem, especially if, like in Tower Dungeon, that power is not the main plot, just part of the characterization.
Aragorn (I know, not the MC) had powers that he inherited by being descendant of kings of Numenor, didn't make him any less awesome. And innate...