the Cloak of Invisibility is now in a class of its own compared to standard invisibility cloaks or Disillusionment

As you already know, this is already true in canon; it's just that, as you say, it took Rowling a while to decide this.

I do like that you gave the Map such a great pedigree; it really was too powerful for a few students to make on their own.