Yes, it's frustrating, mine (not KC) went up alarmingly this year with no claims.
However, as an ex-underwriter (not pet insurance) I can tell you that most insurers will be paying out only a little less than they're getting in. In other words, the profit margin for insurers won't be as big as folks might imagine. It may seem like a rip-off but it's a very competitive marketplace and rising costs of medication/vets bills, not to mention insurers own costs have to be borne by either increases or cuts in cover. Most people don't want restricions in cover, so it's like it or lump it. Premiums are claims driven (all claims in a particular market) and rates are worked out with the help of actuaries, not some bloke thinking of a number!
It's easy just to suck it up (as I did) and suspect most of us do as it takes no effort (not accusing anyone!). As we know, the only way to deal with premium increases is to vote with the wallet and look for a cheaper quote. Sadly, it's now becoming the norm to endure the drudgery of shoppng around every year at renewal time for all types of insurance, even for basics like utilities.