Worth pointing out that Helm was a fork of anything.el, and I’m pretty sure stuff like Icicles predates even that by as much as a decade, so 2011 is underselling Emacs a bit here.
According to emacswiki anything.el (which was the predecessor of Helm) started in 2007. Compared to that Sublime v2 which had the command palette according to the article, came out in 2013.