This fish shell bug affecting macOS Catalina fascinates me. I also noticed the slowdown in the autocompletion and was doing the following ever since:

funced __fish_describe_command
function __fish_describe_command; end
funcsave __fish_describe_command

Really odd.