Another way to make magic mysterious is not to be so formulaic about types of magic items and codifying what they do.
In Tolkein, from one story, you have magic staves, rings, etc but whose to say that Tolkein would have never made a staff of invisibility? D&D set up a de facto standard that...