Min-Max Optimization Is Strictly Easier Than Variational Inequalities