o sudo não está usando expressões regulares, ele está usando padrões de globos de shell padrão.
Portanto, para bloquear um endereço IPv4, você deve usar:
blockuser ALL=NOPASSWD:/usr/sbin/ufw deny from [0-9]*[0-9]*[0-9]*[0-9]* to any
\.
não é permitido