Eu posso confirmar que essas duas tentativas no RedirectMatch também falharam na minha instalação do Apache, mesmo considerando a capitalização (meus logs veem as solicitações como link-with%C2%AE-special-character ).
Você pode considerar o uso dos recursos de regex do RedirectMatch, substituindo o posicionamento do símbolo de marca registrada por .* ou (como parece funcionar para o meu ambiente do apache) .. , por exemplo
RedirectMatch 301 ^/directory/link-with..-special-character(/)?$ http://somelink.com
Como indicado pela urlencoding %C2%AE , esse símbolo de marca registrada é interpretado como dois caracteres, então .. funciona como um regex para ele, enquanto . não.