Alon's (or Alon and Tarsi's?) combinatorial nullstellensatz is a powerful algebraic tool with many applications in combinatorics and number theory. See this, this, this and this mathoverflow question.
I am looking for good examples of results that were proved using combinatorial nullstellensatz (or its generalisation) but have no other known proof.