¿Hay algún otro tipo de queso que funcione bien con una Ensalada César además del Parmesano?

Sí, cualquier queso duro que pueda ser rallado o cortado en rodajas finas podría ser sustituido. Habría un cambio de sabor, por supuesto, pero los quesos duros y añejos tienden a tener un poco de umami y sal, los sabores predominantes del parmesano.