Sounds a bit strange to me. Those are somewhat basic hash-table-specific stuff. If you're going to obsolete them, why not obsolete everything except hash-table constructors? Somewhere a line has to be drawn.
Btw, I'm still not sure about the "map" naming, as this is a term that's not used at all in Emacs Lisp terminology and will be the source of a lot of confusing I guess.