Deskolador
Во-первых, не у всех. По распространенному фанону голосовая связь Патронусами была фишкой Ордена Феникса. Снейп мог этого и не знать.
Во-вторых, Патронус это такой засвет на все окрестности, что тайным этот способ связи считать я не могу.
Люди попроще, без Патронуса, для связи таскали сову в кармане (Хагрид на острове, в первой книге). Кстати, в рассматриваемой ситуации отличный способ оповестить Дамблдора так, чтобы о содержании сообщения не знал Фадж. Прилетела сова, принесла письмо. От кого? о чем? Если письмо Фаджу не показывать, он и не узнает.
Так что в совятню надо было Снейпу бежать.