They should gradually increase the attackin speed of monsters as you progress through the story.