E&J Gallo has filed a lawsuit over Lion Nathan for lodging applications to use a trademark already used by the wine company.