Existem 2 permissões envolvidas nesta operação:
- permissão para ler
iptables-save
- permissão para gravar em
/etc/iptables/rules.v4
Você não pode usar o sudo na segunda permissão necessária.
O último comando que você postou deve funcionar, caso contrário, vá para o shell de root com
sudo su -