Hola vmoran2009:
¿Cuál es la razón para tener que crear una tabla cada vez que se invoca el SP?... no termino de encontrar una razón para hacer esto. La administración de los objetos de la BD (tablas, procedimientos, funciones, etc.) es una tarea que debe competer unica y exclusivamente al DBA, y si se tiene un buen diseño de BD, la creación de nuevos objetos debería ser una tarea bastante inusual y por ningún motivo debería ser parte de un Procedimiento almacenado... pero tal vez tú tengas una razón de peso para hacerlo... estoy esperando tu punto de vista.
En todo caso, podrías intentar utilizar sentencias preparadas
http://dev.mysql.com/doc/refman/5.0/es/sqlps.html
Aunque si te soy sincero, nunca he utilizados esto para crear objetos de BD... ignoro en realidad si te pueda servir o no... sería cuestión de que hagas las prueba.
Saludos
Leo.