May be the setup you used. Too many plugins may make the shell unresposive. Anedoctally I autocompleted `ls /etc/` on zsh with a few plugins and on a bash with minimal setup. They were pretty much instantaneous. Maybe zsh was faster.