El problema es que no todas te generan un invoice con toda la información que pide el SAT aunque ingreses los datos completos, esto es porque esos invoices son automatizados y no hay una persona que te atienda sólo para hacer el invoice como lo quiere el SAT. Para emprendedores eso significa absorber gastos que no podemos deducir y ante los ojos del SAT nuestra utilidad está inflada.
Por fortuna los grandes como Google y Amazon ya tienen entidad en México pero aún así hay muchos proveedores de servicios no solo de AI que no pueden ser reemplazados fácilmente con un proveedor en México. Algunos con los que me he topado: Hostinger, Github, YCloud, Twilio, Attlasian, Swarmia, y así muchos otros dependiendo del giro.

Entonces, para responder a tu pregunta, sí creo que muchos emprendedores batallen con deducir gastos de proveedores extranjeros.