Just an aside I never understood. Why does Kaheera work with no creatures in the deck. The wording is "Companion — Each creature card in your starting deck is a Cat, Elemental, Nightmare, Dinosaur, or Beast card.".
it works for the same reason lurrus works if you have no permanents, or obosh if your deck is entirely lands, or umori if you have only lands... a deck of 80 basic lands satisfies the requirements of all existing companions, despite missing odds/evens/expensive things/cheap things/cats/uniquely named nonland cards
"each creature card in your starting deck is a cat/etc" is functionally identical to "there are no non-cat/etc creature cards in your starting deck"
each creature in your creatureless deck is a cat, in the same way that every vintage champs i've won i've won with a U/G madness draft deck shuffled together with two Unhinged boosters, and every Lamborghini I own is neon green.