Generally speaking, the Battle Cats in tiers B to SS are the ones we recommend upgrading. C and D tiers are fine for low-level games but are practically useless when facing strong enemies.