Gorshin sabía que era importante para «Batman». Después de todo, fue uno de los cuatro villanos a los que se pidió que aparecieran en el largometraje de «Batman». Según una publicación de 2011 en el blog Martin Grams Batman, Gorshin había cambiado de agente a principios de 1966 y la nueva agencia, William Morris, pidió que se duplicara el salario de Gorshin para la segunda temporada. Pasar de $2,500/episodio a $5,000 era más de lo que Dozier podía manejar, e incluso se sintió un poco molesto porque Gorshin (o sus agentes) fueran tan exigentes. Dozier escribe una carta, un tanto condescendiente, a Gorshin, diciendo que la exposición general del actor que proviene de interpretar a Riddler, y las oportunidades adicionales de actuación que podría permitirse, deberían ser una recompensa suficiente. Tenga en cuenta que $ 5,000 era realmente mucho dinero. Hacer un episodio promedio de «Batman» solo costó alrededor de $ 200,000. La serie completa solo tuvo un precio de alrededor de $ 3.3 millones.
Sin embargo, la demanda de Gorshin de más no era solo el ego del actor. Recibió una nominación al Emmy por su actuación. Era una cantidad conocida. El actor exigió más, Dozier se resistió, Gorshin se fue.
Sin embargo, cuando Gorshin renunció, el calendario de rodaje de «Batman» ya estaba establecido. En diciembre de 1966, un episodio de dos partes de la segunda temporada de «Batman» que originalmente se había escrito para Riddler tuvo que reutilizarse. Para la ocasión, se inventó un villano muy similar llamado Puzzler, con el incondicional Maurice Evans interviniendo. Esta sería la única vez que Puzzler aparecería en el programa.
Dozier, afortunadamente, tenía una comedia de situación cancelada recientemente que podría extraer para un reemplazo potencial.