Pensando um pouco (e lendo a documentação ) mais tarde:
As correspondências mod_rewrite usam apenas a parte de localização da URL. O "?" marca o fim da localização e o começo dos parâmetros (a.k.a QueryString). Depois que percebi isso, era apenas um Google longe .
Então, para transformar corretamente, você precisa de uma condição de reescrita:
RewriteCond %{QUERY_STRING} ^openview&type=Category&key=(.*) [NC]
RewriteRule ^/blog/archive$ /blog/categories/%1.html [NC,R=301,L]
Funciona como um charme