No caso de ajudar alguém um dia, encontrei dois passos que me ajudaram a resolver o problema.
O primeiro era garantir que a regra tivesse selecionado um dispositivo pai para extrair informações de atributos, então adicionei um
ATTRS{bDeviceClass} == "02"
para que o link da regra seja o dispositivo de rede desejado.
O segundo passo, que pode ter sido desnecessário após o primeiro passo, foi definir uma variável de ambiente e chamá-la como tal:
ENV{var} = ATTRS{bDeviceClass}, RUN+="/home/.../notify.py '$env{var}'"
Isso passou com sucesso a variável. No final, parecia que $ attr e% s ainda não funcionavam. Eu fiquei preso nisso por tanto tempo que não tenho a motivação agora para brincar com as coisas.