A ordem dos parâmetros é diferente entre redis-cli e conector python. Você tem que escrever
conn.zincrby("usersSet", "user1", 1)
ATUALIZAÇÃO
A biblioteca python redis foi atualizada para corresponder à ordem de argumentos do redis-cli.
Portanto,
conn.zincrby("usersSet", 1, "user1")
será o uso correto agora.