Yeah, I don't buy that a several centuries old Frieren grew from barely defeating the demon king 80 years ago to obliterating him in just that time. What did she do all those previous centuries?

Although maybe it's just an issue with everyone's emotionless reactions that it feels like the demons are pushovers. A bit more shouting and sweating and nervous looking would help a lot making the demons appear more powerful.