¿Debería escribirse "todos" la palabra "todxs"?
Explicación
La palabra debería escribirse “todos”, ya que la palabra “todxs” no existe.
Eso sí, debemos tomar en cuenta que la X reemplaza la A o la O, no se usa como una simple letra.
La letra X remite a lo desconocido, busca expresar la variedad de género que pueda haber entre o más allá de los conceptos "masculino" y "femenino" o "hombre" y "mujer", etc..
En este sentido, daríamos vuelta a la queja por falta ortográfica para hacerla ”válida” (o sea, sigue siendo falta ortográfica pero es válida en el contexto), ya que habla de “algo” que es para todas y todos.
En definitiva, el objetivo del emisor es mantener la neutralidad de género. Para cumplir con el mismo propósito de mantener dicha neutralidad, hubiera podido escribir “tod@s” o “tod*s”.