First and foremost it depends on the maturity of your players and
their willingness to bend their characters to make the Chronicle
work. This can be done easily in the background as to make it
possible for the Fera and the Garou to have reasons to mix.

In response to which tribes would deal best with the Bastet, it
would probably be Silent Striders due to their links with Africa and
the Children of Gaia.

The best would almost certainly be Corax, Ratkin to a lesser degree
till their motives were discovered (played a Ratkin for a year till
plans to destroy the local Garou Sept were discovered - bad me lol).
Anansai with their aspects of the Wyrm not so good, Gurahl as you
said the power levels difference though perhaps starting as cub?
Rokea, not much point as they live in the sea, Nuwisha yes
especially as they can pretend to be a Garou, Kitsune again yes as
they don't come across as a threat, Nagha, probably not due to what
would they be doing there in the first place.

Hope the above has helped and I can be of help in the future,

James