The big international rental brands are generally the most predictable with foreign licenses: they publish their requirements per country, accept licenses in Latin script or with an IDP, and their counters see foreign documents all day. Book through their official site and read the driver requirements section for your pickup country, which lists license, IDP, age, and years-held rules explicitly.
Local firms are a mixed bag rather than uniformly stricter. Some are more relaxed than the majors, while others impose extra conditions like higher minimum ages, larger cash deposits, or an insistence on an IDP even where the law doesn't require one. The real differences with small firms tend to be around insurance quality and damage disputes rather than license acceptance, so weigh the price advantage against that.
Wherever you book, carry your original license plus an IDP, since the counter agent's interpretation is final on the day, and a cheap IDP ends every argument.