Basta con correr la siguiente consulta:
UPDATE `wp_users` SET `user_pass`= MD5('NUEVO_PASSWORD') WHERE `user_login`='NOMBRE_DE_USUARIO';
Se asume que la instalación de WordPress no tiene ningún prefijo diferente a wp para las tablas de la base de datos.