Unless the story was edited, I don't see where they said they're a new thing. In fact, they reference mimics wikipage (as a D&D monster) and mention liking them more in other games where they are less "realistic" looking which clearly means the author is aware that they're not new.