No hay ningún sustituto directo. Masa harina es lo que es.
Hay recetas para tamales que usan otros granos, como esta receta para un tamal de harina de maíz. No va a tener la misma textura que los tamales adecuados, pero es una buena receta.
Tamales calientes
O incluso granos más exóticos, como la quinua:
Quinua de Quinua Boliviana (Tamales)
También puedes hacer tu propia masa combinando maíz y lima. (Cal apagada, es decir, no los cítricos verdes).
Tortillas de maiz
Se obtiene masa fresca en lugar de harina de masa, que es la forma de masa seca y en polvo.