Artemis Maximal has small bites. Artemis small breed has even smaller bites. Once upon a time when I emailed Artemis, they sent me a HUGE box with TONS of samples and all their kibble was small bites.
Yes, CORE has fairly large sized pieces and are quite hard to break/bite as well. Snick put one in his mouth and spit it out.
I just started with Acana and both Acana and Orijen (both made by champion foods) have larger disk like kibbles. I am cutting them in half with scissors. (No, I am not crazy, well maybe a little

Snick only eats a bit of kibble a day so he does not need much.
Good Luck...the kibble battle is a hard one!!
-Snick & Viv