Isso deve funcionar:
<rule name="Add hssc param" stopProcessing="true">
<match url=".*" />
<conditions>
<add input="{QUERY_STRING}" pattern="hssc=1" negate="true" />
<add input="&{QUERY_STRING}" pattern="^(&.+)|^&$" />
</conditions>
<action type="Redirect" url="http://{HTTP_HOST}/{R:0}?hssc=1{C:1}" appendQueryString="false" />
</rule>
Isso sempre prefixará o hssc = 1 no início da querystring enquanto preserva o restante da querystring. Isso funciona para todos os seus exemplos. Eu tinha antes ao invés de acrescentar, mas presumo que seja o mesmo resultado final.