I feel exactly the same way about Frieren. It’s not that the shounen battle stuff is done poorly - quite the opposite! But before the mage exam it felt like Frieren was a really unique story. Once the exam arc started it began to feel a tad generic (though still quite well-executed). I really liked the third exam though!