Se você estiver criando um usuário, também precisará criar uma concessão. A concessão cria implicitamente um usuário se ele não existir (e é por isso que você é incentivado a incluir a senha ao criar uma concessão, caso ela não exista). veja http://dev.mysql.com/doc/refman/ 5.1/pt/grant.html
Então uma opção é apenas criar a concessão (com a senha) e o usuário é criado implicitamente.
Por exemplo:
GRANT ALL PRIVILEGES ON db_name.*
TO 'user'@'%' IDENTIFIED BY 'password'
WITH GRANT OPTION;
