The storm's sudden intensification off the coast of Mexico is "truly remarkable", the US hurricane monitoring agency said.