Mmmm,

I've always thought of cats as using their claws as their primary attacking function. RedXIII uses his... headdress.

The only thing that's lead me to view RedXIII as either is when he is with Seto he begins to howl, which is a distinct characteristic of canines.