Alternative expression for "xyz Nazi"
Solution 1:
As @Araucaria says in the comments, Grammar Police is an excellent alternative that conveys the fascistic tendencies of a police state without the genocidal implications.
Solution 2:
Pedant comes to mind
A pedant is a person who is excessively concerned with formalism, accuracy & precision, or who makes an ostentatious and arrogant show of learning. Wikipedia