I'm not seeing anything on cpan saying it's depreciated.

That's because it's not depreciated deprecated.

perlcritic's claim that Switch was deprecated is incorrect. It was simply removed from the perl distribution. That said, it's its removal from the distribution that perlcritic is warning you about. The solution, however, isn't to switch to another module; it's simply to mark Switch as a dependency of your distributable so it gets installed by cpan (or cpanm or whatever).

That said, many dislike Switch because it can issue misleading error messages because it's based on a source filter. You might want to look for an alternative anyway. (An if statement with a bunch of elsif clauses usually works just fine.)