Definitely not normal. You may need to reboot or restart the steam client.

You can also check the homebrew/plugins folder in the Deck’s home folder. It should have a folder for every plugin. If newly installed plugins don’t show up there, then they’re not actually installing for some reason.